Solution to #19

bharatr21 · May 19, 2020 · 2af5b84 · 2af5b84
1 parent 447691c
commit 2af5b84
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/Solutions/S19.cpp b/Solutions/S19.cpp
@@ -0,0 +1,18 @@
+class StockSpanner {
+public:
+    stack<pair<int, int>> st;
+    StockSpanner() {
+        ios::sync_with_stdio(0);
+        cin.tie(0); cout.tie(0);
+    }
+
+    int next(int price) {
+        int span = 1;
+        while(!st.empty() && st.top().first <= price) {
+            span += st.top().second;
+            st.pop();
+        }
+        st.push({price, span});
+        return span;
+    }
+};