##### Short Problem Definition:

Find longest sequence of zeros in binary representation of an integer.

##### Link

##### Complexity:

expected worst-case time complexity isΒ O(log(N));

expected worst-case space complexity is O(1)

##### Execution:

The solution is straight-forward! Use of binary shift.

##### Solution:

def solution(N): cnt = 0 result = 0 found_one = False i = N while i: if i & 1 == 1: if (found_one == False): found_one = True else: result = max(result,cnt) cnt = 0 else: cnt += 1 i >>= 1 return result

If you enjoyed this post, then make sure you subscribe to my Newsletter and/or Feed.