From c528235e57c53d6d5a08f4f1ab6682fd27465e65 Mon Sep 17 00:00:00 2001
From: Sakshum Gadyal <100090997+sxsmg@users.noreply.github.com>
Date: Sun, 2 Oct 2022 16:32:54 +0530
Subject: [PATCH] Create 1980-Find-Unique-Binary-String.py

---
 python/1980-Find-Unique-Binary-String.py | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 python/1980-Find-Unique-Binary-String.py

diff --git a/python/1980-Find-Unique-Binary-String.py b/python/1980-Find-Unique-Binary-String.py
new file mode 100644
index 000000000..f91519ae3
--- /dev/null
+++ b/python/1980-Find-Unique-Binary-String.py
@@ -0,0 +1,19 @@
+class Solution:
+    def findDifferentBinaryString(self, nums: List[str]) -> str:
+        
+        strSet = { s for s in nums }
+        
+        def backtrack(i, cur):
+            if i == len(nums):
+                res = "".join(cur)
+                return None if res in strSet else res
+            
+            res = backtrack(i+1, cur)
+            if res: return res
+            
+            cur[i] = "1"
+            res = backtrack(i+1, cur)
+            if res: return res
+            
+        return backtrack(0, ["0" for s in nums])
+