Passo 12

Instruções

Se a condição no else if for verdadeira, atualize o valor da variável low adicionando 1 à variável mid. Isso vai estender a busca para a metade direita das áreas de busca atuais na lista, porque se o value for maior que o valueAtMiddle, significa que o value deve estar na metade direita da área de busca atual.

O que fazer:

Testes:

Você deve atualizar a variável `low` para `mid + 1`.

function binarySearch(searchList, value) {
  let pathToTarget = [];
  let low = 0;
  let high = searchList.length - 1;
  
  while (low <= high) {
    let mid = Math.floor((low + high) / 2);
    let valueAtMiddle = searchList[mid];
    pathToTarget.push(valueAtMiddle);
    
    if (value === valueAtMiddle) {
      return pathToTarget;
    } else if (value > valueAtMiddle) {

      
     
    }
    break;
  }
  return [];
}

console.log(binarySearch([1, 2, 3, 4, 5], 3));
console.log(binarySearch([1, 2, 3, 4, 5, 9], 4));

Console