Passo 16

Instruções

Uma última pequena melhoria que você pode adicionar é também mostrar o índice em que o alvo value é encontrado. Então, em vez de retornar apenas pathToTarget na declaração if, adicione um template literal com a mensagem Value found at index ${mid}. Com isso, sua oficina de algoritmo de busca binária estará completa!

O que fazer:

Testes:

Você deve retornar `pathToTarget, \`Valor encontrado no índice ${mid}\`` inside the `na declaração `if`.

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) {
      low = mid + 1;
    } else {
      high = mid - 1;
    }
  }
  return [[], "Value not found"];
}

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

Console