From c5a51f02e00d193115dd2b5051fe3149620c9f03 Mon Sep 17 00:00:00 2001
From: chayan das <dasshuvo817@gmail.com>
Date: Sat, 7 Jun 2025 16:24:30 +0530
Subject: [PATCH] Create 3170. Lexicographically Minimum String After Removing
 Stars

---
 ...ically Minimum String After Removing Stars | 43 +++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 3170. Lexicographically Minimum String After Removing Stars

diff --git a/3170. Lexicographically Minimum String After Removing Stars b/3170. Lexicographically Minimum String After Removing Stars
new file mode 100644
index 0000000..01a0a2d
--- /dev/null
+++ b/3170. Lexicographically Minimum String After Removing Stars	
@@ -0,0 +1,43 @@
+class Solution {
+public:
+    bool find(int target,vector<int>&arr){
+        int l = 0;
+        int r = arr.size()-1;
+        int ans = -1;
+        while(l<=r){
+            int mid = l + (r-l)/2;
+            if(arr[mid]==target){
+                return true;
+            }
+            else if(arr[mid]<target){
+                l = mid + 1;
+            }
+            else{
+                r = mid - 1;
+            }
+        }
+        return false;
+    }
+    string clearStars(string s) {
+        map<char,vector<int>>mp;
+        for(int i=0;i<s.length();i++){
+            if(s[i]!='*'){
+                mp[s[i]].push_back(i);
+            }
+            if(s[i]=='*'){
+                char ch = mp.begin()->first;
+                mp[ch].pop_back();
+                if(mp[ch].size()==0){
+                    mp.erase(ch);
+                }
+            }
+        }
+        string ans = "";
+        for(int i=0;i<s.length();i++){
+            if(find(i,mp[s[i]])){
+                ans.push_back(s[i]);
+            }
+        }
+        return ans;
+    }
+};