Create 1461-check-if-a-string-contains-all-binary-codes-of-size-k.py

neetcode-gh · Mar 30, 2023 · 7406285 · 7406285
1 parent 48dfc74
commit 7406285
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/python/1461-check-if-a-string-contains-all-binary-codes-of-size-k.py b/python/1461-check-if-a-string-contains-all-binary-codes-of-size-k.py
@@ -0,0 +1,3 @@
+class Solution:
+    def hasAllCodes(self, s: str, k: int) -> bool:
+        return len(set(s[i : i + k] for i in range(len(s) - k + 1))) == 2**k