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]) +