Time: 275 ms (21.75%), Space: 109.9 MB (15.91%) - LeetHub

Author: MishkatIT

3170-lexicographically-minimum-string-after-removing-stars/3170-lexicographically-minimum-string-after-removing-stars.cpp

@@ -0,0 +1,26 @@
+class Solution {
+public:
+    string clearStars(string s) {
+        map<int, vector<int>> mp;
+        int n = s.size();
+        vector<bool> notTake(n);
+        for (int i = 0; i < n; i++) {
+            if (s[i] == '*') {
+                notTake[i] = true;
+                notTake[mp.begin()->second.back()] = true;
+                mp.begin()->second.pop_back();
+                if (mp.begin()->second.size() == 0) {
+                    mp.erase(mp.begin()->first);
+                }
+            } else {
+                mp[s[i]].push_back(i);
+            }
+        }
+        string ans;
+        for (int i = 0; i < n; i++) {
+            if (notTake[i]) continue;
+            ans += s[i];
+        }
+        return ans;
+    }
+};