Time: 184 ms (37.29%), Space: 68.8 MB (19.25%) - LeetHub

Author: ayushnagar123

84-largest-rectangle-in-histogram/84-largest-rectangle-in-histogram.cpp

@@ -18,7 +18,10 @@ class Solution {
             s.push(make_pair(arr[i], i));
         }
 
-        s = stack<pair<int, int>>();
+        while(!s.empty()){
+            s.pop();
+        }
+
         for(int i = n-1;i>=0;i--){
             while(!s.empty()){
                 if(s.top().first < arr[i]){