Time: 24 ms (72.68%), Space: 16.4 MB (15.22%) - LeetHub

Author: thesmartdeveloperr

0076-minimum-window-substring/0076-minimum-window-substring.cpp

@@ -0,0 +1,52 @@
+class Solution
+{
+public:
+    string minWindow(string s, string t)
+    {
+        unordered_map<char, int> mp;
+        for (int i = 0; i < t.size(); i++)
+        {
+            mp[t[i]]++;
+        }
+        int count = mp.size();
+        string ans;
+
+        int mini = INT_MAX;
+
+        int i = 0;
+        int j = 0;
+
+        while (j < s.size())
+        {
+
+            if (mp.find(s[j]) != mp.end())
+            {
+                mp[s[j]]--;
+                if (mp[s[j]] == 0)
+                {
+                    count--;
+                }
+            }
+
+            while (count == 0)
+            {
+                if (mini > j - i + 1)
+                {
+                    mini = min(mini, j - i + 1);
+                    ans = s.substr(i, j - i + 1);
+                }
+                if (mp.find(s[i]) != mp.end())
+                {
+                    mp[s[i]]++;
+                    if (mp[s[i]] == 1)
+                    {
+                        count++;
+                    }
+                }
+                i++;
+            }
+            j++;
+        }
+        return ans;
+    }
+};