Posts

Showing posts from September, 2022

Roman to integer best leetcode solution || interview || placement

 class Solution:     def romanToInt(self, s: str) -> int:         ans=0         d={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}         for i in range(0,len(s)-1):             if (d[s[i]]<d[s[i+1]]):                 ans-=d[s[i]]             else:                 ans+=d[s[i]]         ans+=d[s[-1]]                      return ans

Palindrome Number one line solution || Leetcode || Codecheff || hackerramk

 class Solution:     def isPalindrome(self, x: int) -> bool:         return x>=0 and str(x)[::-1]==str(x)

Merge two sorted array and find median

 class Solution:     def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:         res=0         nums=nums1+nums2         nums=sorted(nums)         if len(nums)%2!=0:             return nums[len(nums)//2]         else:                          res=sum(nums[(len(nums)//2)-1:(len(nums)//2)+1])/2             return res

Container with most water solution

 class Solution:     def maxArea(self, height: List[int]) -> int:         l=0         r=len(height)-1         area=0         for i in range(len(height)):             x=height[l]             y=height[r]             area=max(area,(r-l)*min(x,y))             if height[l]<height[r]:                 l+=1             else:                 r-=1         return area