Time: 50 ms (22.09%) | Memory: 16.4 MB (42.98%) - LeetSync

Author: mrprashantkumar

2107-find-unique-binary-string/find-unique-binary-string.py

@@ -0,0 +1,21 @@
+class Solution:
+    def findDifferentBinaryString(self, nums: List[str]) -> str:
+        def getint(s):
+            num = 0
+            i = 0
+            for c in s[::-1]:
+                num += 2**i * int(c)
+                i += 1
+            return num
+        
+        n = len(nums)
+        vals = [getint(i) for i in nums]
+
+        for i in range(n+3):
+            if i not in vals:
+                ans = ''
+                while n:
+                    n -= 1
+                    ans = str(i%2) + ans
+                    i //= 2
+                return ans