Skip to content

Commit 405aec0

Browse files
authored
Update find-unique-binary-string.py
1 parent 0aa4cc4 commit 405aec0

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

Python/find-unique-binary-string.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@ def findDifferentBinaryString(self, nums):
2020
:rtype: str
2121
"""
2222
lookup = set(map(lambda x: int(x, 2), nums)) # Time: O(k * n) = O(n^2)
23-
return next(bin(i)[2:].zfill(len(nums[0])) for i in xrange(2**len(nums[0])) if i not in lookup) # Time: O(k) = O(n)
23+
return next(bin(i)[2:].zfill(len(nums[0])) for i in xrange(2**len(nums[0])) if i not in lookup) # Time: O(k + n) = O(n)
2424

2525

2626
# Time: O(k * n + n * 2^n) = O(n * 2^n), k is len(nums)
@@ -32,5 +32,5 @@ def findAllDifferentBinaryStrings(self, nums):
3232
:type nums: List[str]
3333
:rtype: List[str]
3434
"""
35-
lookup = set(map(lambda x: int(x, 2), nums)) # Time: O(k * n + n * 2^n) = O(n * 2^n)
35+
lookup = set(map(lambda x: int(x, 2), nums)) # Time: O(k * n) = O(n * 2^n)
3636
return [bin(i)[2:].zfill(len(nums[0])) for i in xrange(2**len(nums[0])) if i not in lookup] # Time: O(2^n + n * (2^n - k))

0 commit comments

Comments
 (0)