Step 11

Instruções

Você pode ver que a primeira chamada retorna [3]. Isso porque 3 é o valor do meio em [1, 2, 3, 4, 5]. Por outro lado, a segunda chamada retorna um array vazio. Isso ocorre porque, após verificar o valor do meio, o loop atualmente não tem a lógica para restringir o intervalo da busca atualizando as variáveis low ou high. Ele age apenas como uma verificação única do ponto médio e depois termina sem continuar a busca. Para permitir que a busca binária continue restringindo sua busca, adicione uma declaração else if que verifique se value é maior que valueAtMiddle.

O que fazer:

Testes:

Você deve adicionar uma declaração `else if` com a condição `value > valueAtMiddle`.

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;

    } 

    break;
  }
  return [];
}

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

Console