Iam_Sandeep

Untitled

Feb 6th, 2026
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.84 KB | None | 0 0
  1. class Solution:
  2.     def largestRectangleArea(self, nums: List[int]) -> int:
  3.         #find nearest left smallest number
  4.         n = len(nums)
  5.         lmin = [None]*n
  6.         st = []
  7.         for i in range(n):
  8.             while st and nums[st[-1]]>=nums[i]:
  9.                 st.pop()
  10.             if not st:
  11.                 lmin[i]= -1
  12.             else:
  13.                 lmin[i] = st[-1]
  14.             st.append(i)
  15.  
  16.         rmin = [None]*n
  17.         st = []
  18.         for i in range(n-1,-1,-1):
  19.             while st and nums[st[-1]]>=nums[i]:
  20.                 st.pop()
  21.             if not st:
  22.                 rmin[i] = n
  23.             else:
  24.                 rmin[i] = st[-1]
  25.             st.append(i)
  26.         ans = 0
  27.         for i in range(n):
  28.             ans = max(ans,(rmin[i]-lmin[i]-1)*nums[i])
  29.         return ans
  30.  
  31.        
  32.  
  33.  
  34.            
  35.  
Advertisement
Add Comment
Please, Sign In to add comment