add two more

Author: LEUNGUU

Diff for: src/minimum_window_substr.py

@@ -0,0 +1,33 @@
+class Solution:
+    def minWindow(self, s: str, t: str) -> str:
+        if t == "":
+            return ""
+
+        countT, window = {}, {}
+
+        for c in t:
+            countT[c] = 1 + countT.get(c, 0)
+
+        have, need = 0, len(countT)
+
+        res, length = [-1, -1], float("infinity")
+        left = 0
+        for right in range(len(s)):
+            c = s[right]
+            window[c] = 1 + window.get(c, 0)
+
+            if c in countT and window[c] == countT[c]:
+                have += 1
+
+            while have == need:
+                if (right - left + 1) < length:
+                    res = [left, right]
+                    length = right - left + 1
+
+                window[s[left]] -= 1
+                if s[left] in countT and window[s[left]] < countT[s[left]]:
+                    have -= 1
+                left += 1
+
+        left, right = res
+        return s[left : right + 1] if length != float("infinity") else ""

Diff for: src/sliding_window_maximum.py

@@ -0,0 +1,22 @@
+from typing import List
+from collections import deque
+
+
+class Solution:
+    def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]:
+        output = []
+        q = deque()
+        left = right = 0
+        while right < len(nums):
+            while q and nums[q[-1]] < nums[right]:
+                q.pop()
+            q.append(right)
+
+            if left > q[0]:
+                q.popleft()
+            if (right + 1) >= k:
+                output.append(nums[q[0]])
+                left += 1
+            right += 1
+
+        return output

Diff for: tests/test_minimum_window_substr.py

@@ -0,0 +1,11 @@
+from minimum_window_substr import Solution
+
+testcase = [
+    {"testcase": ("ADOBECODEBANC", "ABC"), "result": "BANC"}
+]
+
+def test_minimum_window_substr():
+    for tc in testcase:
+        s, t = tc["testcase"]
+        ans = Solution().minWindow(s, t)
+        assert ans == tc["result"]

Diff for: tests/test_sliding_window_maximum.py

@@ -0,0 +1,13 @@
+from sliding_window_maximum import Solution
+
+testcase = [
+    {"testcase": [1, 3, -1, -3, 5, 3, 6, 7], "k": 3, "result": [3, 3, 5, 5, 6, 7]}
+]
+
+
+def test_sliding_window_maximum():
+    for tc in testcase:
+        nums = tc["testcase"]
+        k = tc["k"]
+        ans = Solution().maxSlidingWindow(nums, k)
+        assert ans == tc["result"]