binaryGapVersionOne.js

function findMaxZerosFrom(arr, index) {
  let zerosLength = 1
  let nextElement = arr[index + 1]

  while(nextElement === '0') {
    index++
    zerosLength++
    nextElement = arr[index + 1]
  }

  return zerosLength
}

function solution(N) {
  const arr = N.toString(2).split("")

  let searchIndex = 0
  const zerosLenghs = []
  let zerosCounts = 0

  while(searchIndex < arr.length) {
    const zeroIndex = arr.indexOf('0', searchIndex)
    if (zeroIndex > -1) {
      const currentMaxZeros = findMaxZerosFrom(arr, zeroIndex)
      zerosLenghs[zerosCounts] = currentMaxZeros
      searchIndex += currentMaxZeros + 1
      zerosCounts++
    } else {
      if (searchIndex === 0) {
          return 0
      } else {
        break
      }
    }
  }
  return Math.max(...zerosLenghs)
}