[codility] BinaryGap

app.codility.com/programmers/lessons/1-iterations/binary_gap/

BinaryGap coding task - Learn to Code - Codility

 

def solution(N):
    # write your code in Python 3.6
    start = 0
    end = 0
    max_count = 0
    n_str = str(bin(N))[2:]
    for idx, v in enumerate(n_str):
        if v == "1":
            max_count = max(max_count, end-start)
            start=idx
            end=idx
        else:
            end +=1
    if n_str[-1] == "1":
        max_count = max(max_count, end-start)
    return max_count