Time: N/A (0%), Space: N/A (0%) - LeetHub

Author: Vivekchavda1374

0937-online-stock-span/0937-online-stock-span.java

@@ -0,0 +1,24 @@
+class StockSpanner {
+    stack<pair<int,int>> s; //1st is index and 2nd is value
+    int index;
+public:
+    StockSpanner() {
+        ios::sync_with_stdio(false);
+        cin.tie(0);
+        index = -1;
+    }
+    
+    int next(int price) {
+        index +=1;
+        
+        while(!s.empty() && s.top().second<=price)    //Find the previous greater element
+            s.pop();
+        //If there is no previous greater element
+        if(s.empty())
+        {   s.push({index,price});      return index+1;   }
+        
+        int result = s.top().first;
+        s.push({index,price});
+        return index-result;        
+    }
+};