Step 10

Instruções

Lembre-se de que a função recebe um array chamado searchList e o value que você está procurando. Agora, faça a chamada da função com binarySearch([1, 2, 3, 4, 5], 3) e binarySearch([1, 2, 3, 4, 5, 9], 4) e registre ambas as declarações no console.

O que fazer:

Testes:

Você deve fazer a chamada da função com `binarySearch([1, 2, 3, 4, 5], 3)` e registrá-la no console.
Você deve fazer a chamada da função com `binarySearch([1, 2, 3, 4, 5, 9], 4)` e registrá-la no console.

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