BinaryGap.py

def solution(N):
    
    #remove trailing zeros
    while N%2==0:
        N=N>>1
        
    #remove trailing 1
    N=N>>1
    
    maxGap=0
    while N>0:
        gap=0
        #count zeros until the next 1
        while N%2==0:
            gap+=1
            N=N>>1
        
        #remove trailing 1
        N=N>>1
    
        #save this gap
        maxGap = gap>maxGap and gap or maxGap
        
    return maxGap