Merge pull request #88 from InflixOP/patch1

Create #901. Online Stock Span.cpp

Author: InflixOP

#3170. Lexicographically Minimum String After Removing Stars.cpp

@@ -0,0 +1,32 @@
+class Solution {
+    public:
+        string clearStars(string s) {
+            unordered_map<char,priority_queue<int>> mp;
+            priority_queue<char,vector<char>,greater<char>> pq;
+            int n=s.length();
+            for(int i=0;i<n;i++)
+            {
+                if(s[i]=='*')
+                {
+                    s[i]='{';
+                    int idx=mp[pq.top()].top();
+                    if(mp[pq.top()].size())
+                    {
+                        mp[pq.top()].pop();
+                        s[idx]='{';
+                    }
+                    pq.pop();
+                }
+                else
+                {
+                    pq.push(s[i]);
+                    mp[s[i]].push(i);
+                }
+            }
+            string ans="";
+            for(int i=0;i<n;i++)
+                if(s[i]!='{')
+                    ans+= s[i];
+            return ans;
+        }
+    };

#901. Online Stock Span.cpp

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