A

*binary gap*within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N.
For example, number 9 has binary representation

`1001`and contains a binary gap of length 2. The number 529 has binary representation`1000010001`and contains two binary gaps: one of length 4 and one of length 3. The number 20 has binary representation`10100`and contains one binary gap of length 1. The number 15 has binary representation`1111`and has no binary gaps.
Implementation 1:

Implementation 2:

Implementation 2:

1 2 | def solution(N): return len(max((bin(N)[2:]).split('1' - 1), key=len)) |

## No comments :

## Post a Comment