#stack

Articles tagged with #stack

84. Largest Rectangle in Histogram
class Solution { public int largestRectangleArea(int[] heights) { Stack<Integer> st = new Stack<>(); int res = 0; for(int i=0; i<heights.length; i++){ while(!st.isEmpty() && heights[st.peek()] >= heights[i]){ ...
Aug 7, 20251 min read2
Next Greater Element
class Solution { public ArrayList nextLargerElement(int[] arr) { int n = arr.length; int[] result = new int[n]; Stack stack = new Stack<>(); for (int i = n - 1; i >= 0; i--) { while (!stack.isEmpty() && stack.peek() <= arr[i]) { stack.pop(); } result...
Aug 7, 20251 min read3