Add Check If a String Contains All Binary Codes of Size K.java

varunu28 · web-flow · commit eb2a473ec64e · 2021-03-13T14:45:22.000-08:00
diff --git a/Medium/Check If a String Contains All Binary Codes of Size K.java b/Medium/Check If a String Contains All Binary Codes of Size K.java
@@ -0,0 +1,17 @@
+class Solution {
+  public boolean hasAllCodes(String s, int k) {
+    Set<String> set = new HashSet<>();
+    int counter = 1 << k;
+    for (int i = k; i <= s.length(); i++) {
+      String temp = s.substring(i - k, i);
+      if (!set.contains(temp)) {
+        set.add(temp);
+        counter--;
+      }
+      if (counter == 0) {
+        return true;
+      }
+    }
+    return false;
+  }
+}
