Add files via upload

Author: manas-1110

strings/Permutation_in_String.py

@@ -0,0 +1,29 @@
+from collections import Counter
+
+class Solution:
+    def checkInclusion(self, s1: str, s2: str) -> bool:
+        n1, n2 = len(s1), len(s2)
+        if n2 < n1:
+            return False
+        freq1, freq2 = Counter(s1), Counter(s2[0:n1])
+        if freq1 == freq2:
+            return True
+        l, r = 1, n1
+        while r < n2:
+            freq2[s2[l-1]] -= 1
+            if freq2[s2[l-1]] == 0:
+                del freq2[s2[l-1]]  
+            freq2[s2[r]] += 1
+            if freq1 == freq2:
+                return True
+            r += 1
+            l += 1
+        return False
+
+if __name__ == "__main__":
+    s1 = "ab"               #update s1
+    s2 = "eidbaooo"         #update s2
+    
+    sol = Solution()
+    result = sol.checkInclusion(s1, s2)
+    print(result)