Merge pull request #2583 from leahjia/1461-check-if-a-string-contains-all-binary-codes-of-size-k.java

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

Author: sujal-goswami

java/1461-check-if-a-string-contains-all-binary-codes-of-size-k.java

@@ -0,0 +1,9 @@
+class Solution {
+    public boolean hasAllCodes(String s, int k) {
+        Set<String> set = new HashSet<>();
+        for (int i = 0; i <= s.length() - k; i++) {
+            set.add(s.substring(i, i + k));
+        }
+        return set.size() == Math.pow(2, k);
+    }
+}