Para começar com o loop, você precisa buscar o índice do meio do espaço de busca atual. Você pode obter o índice do meio calculando a média das variáveis low e high. Será necessário usar divisão inteira para obter a média após somar os dois valores, assim a resposta será sempre um inteiro arredondado para baixo, já que os índices devem ser inteiros. Dentro do seu loop while, crie uma variável mid definida como a média de low e high.

Testes:

• Dentro do loop while você deve criar uma variável `mid` definida como `Math.floor((low + high) / 2)`.