Create Find Unique Binary String.java

varunu28 · web-flow · commit 50b0cb2ebb75 · 2025-02-20T09:03:42.000-08:00
diff --git a/Medium/Find Unique Binary String.java b/Medium/Find Unique Binary String.java
@@ -0,0 +1,25 @@
+class Solution {
+
+    private static final char[] BINARY_CHARS = {'1', '0'};
+
+    public String findDifferentBinaryString(String[] nums) {
+        int n = nums.length;
+        Set<String> binaryStrings = new HashSet<>();
+        backtrack(new StringBuilder(), n, binaryStrings);
+        Set<String> binaryStringsPresent = Arrays.stream(nums).collect(Collectors.toSet());
+        binaryStrings.removeAll(binaryStringsPresent);
+        return binaryStrings.isEmpty() ? "" : binaryStrings.iterator().next();
+    }
+
+    private void backtrack(StringBuilder sb, int n, Set<String> binaryStrings) {
+        if (sb.length() == n) {
+            binaryStrings.add(sb.toString());
+            return;
+        }
+        for (char c : BINARY_CHARS) {
+            sb.append(c);
+            backtrack(sb, n, binaryStrings);
+            sb.deleteCharAt(sb.length() - 1);
+        }
+    }
+}
