Advertisement
Sunilsai

Next_Greater_Element_Circular

May 27th, 2022
20
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.40 KB | None | 0 0
  1. def nextGreaterElements(nums):
  2.     Len = len(nums)
  3.     res = [-1]*Len
  4.     stack = []
  5.     for i in range(2*Len-1, -1, -1):
  6.         while(stack and stack[-1] <= nums[i%Len]):
  7.             stack.pop()
  8.         if(stack):
  9.             res[i%Len] = stack[-1]
  10.         else:
  11.             res[i%Len] = -1
  12.         stack.append(nums[i%Len])
  13.     return res
  14.  
  15. nums = [1,2,3,4,3]
  16. print(nextGreaterElements(nums))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement