“Uma lacuna binária dentro de um número inteiro positivo n é qualquer sequência máxima de zeros consecutivos, cercados por aqueles nas duas extremidades na representação binária de N.” Respostas de código

Uma lacuna binária dentro de um número inteiro positivo n é qualquer sequência máxima de zeros consecutivos, cercados por aqueles nas duas extremidades na representação binária de N.

def max_gap(N):
    xs = bin(N)[2:].strip('0').split('1')
    return max([len(x) for x in xs])