2022-05-31 update: added "Check If a String Contains All Binary Codes of Size K"

Author: fartem

Diff for: src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/CheckIfAStringContainsAllBinaryCodesOfSizeK.java

@@ -0,0 +1,33 @@
+package com.smlnskgmail.jaman.leetcodejava.medium;
+
+import java.util.HashSet;
+import java.util.Set;
+
+// https://leetcode.com/problems/check-if-a-string-contains-all-binary-codes-of-size-k/
+public class CheckIfAStringContainsAllBinaryCodesOfSizeK {
+
+    private final String s;
+    private final int k;
+
+    public CheckIfAStringContainsAllBinaryCodesOfSizeK(String s, int k) {
+        this.s = s;
+        this.k = k;
+    }
+
+    public boolean solution() {
+        int need = 1 << k;
+        Set<String> exists = new HashSet<>();
+        for (int i = k; i <= s.length(); i++) {
+            String str = s.substring(i - k, i);
+            if (!exists.contains(str)) {
+                exists.add(str);
+                need--;
+                if (need == 0) {
+                    return true;
+                }
+            }
+        }
+        return false;
+    }
+
+}

Diff for: src/test/java/com/smlnskgmail/jaman/leetcodejava/medium/CheckIfAStringContainsAllBinaryCodesOfSizeKTest.java

@@ -0,0 +1,19 @@
+package com.smlnskgmail.jaman.leetcodejava.medium;
+
+import org.junit.Test;
+
+import static org.junit.Assert.assertTrue;
+
+public class CheckIfAStringContainsAllBinaryCodesOfSizeKTest {
+
+    @Test
+    public void defaultTest() {
+        assertTrue(
+                new CheckIfAStringContainsAllBinaryCodesOfSizeK(
+                        "00110110",
+                        2
+                ).solution()
+        );
+    }
+
+}