Create Find All Anagrams in a String.py

Author: sudoshivesh

medium/Find All Anagrams in a String.py

@@ -0,0 +1,19 @@
+#438.Find All Anagrams in a String
+class Solution:
+  def findAnagrams(self, s: str, p: str) -> List[int]:
+    ans = []
+    count = Counter(p)
+    required = len(p)
+
+    for r, c in enumerate(s):
+      count[c] -= 1
+      if count[c] >= 0:
+        required -= 1
+      if r >= len(p):
+        count[s[r - len(p)]] += 1
+        if count[s[r - len(p)]] > 0:
+          required += 1
+      if required == 0:
+        ans.append(r - len(p) + 1)
+
+    return ans