Time: 39 ms (30.37%), Space: 92 MB (88.75%) - LeetHub

Author: fizaayesha

0901-online-stock-span/0901-online-stock-span.cpp

@@ -0,0 +1,23 @@
+class StockSpanner {
+public:
+    stack<pair<int,int>> st;
+    StockSpanner() {
+        
+    }
+    
+    int next(int price) {
+        int ans=1;
+        while(!st.empty() && st.top().first<=price){
+            ans+=st.top().second;
+            st.pop();
+        }
+        st.push({price,ans});
+        return ans;
+    }
+};
+
+/**
+ * Your StockSpanner object will be instantiated and called as such:
+ * StockSpanner* obj = new StockSpanner();
+ * int param_1 = obj->next(price);
+ */