Solve : Minimum Window Substring

Author: printjin-gmailcom

minimum-window-substring/printjin-gmailcom.py

@@ -0,0 +1,23 @@
+from collections import Counter
+
+class Solution:
+    def minWindow(self, s, t):
+        need = Counter(t)
+        missing = len(t)
+        left = start = end = 0
+        window = {}
+        for right, char in enumerate(s, 1): 
+            if need[char] > 0:
+                missing -= 1
+            need[char] -= 1
+            if missing == 0:  
+                while left < right and need[s[left]] < 0:
+                    need[s[left]] += 1
+                    left += 1
+                if end == 0 or right - left < end - start:
+                    start, end = left, right
+                need[s[left]] += 1
+                missing += 1
+                left += 1
+        return s[start:end]
+