passo 7

Instruções

Agora, inclua valueAtMiddle no array pathToTarget para acompanhar os passos dados durante a busca, independentemente de ser o alvo. Você pode fazer isso com o método push().

O que fazer:

Testes:

Você deve usar o método `push()` para adicionar `valueAtMiddle` ao array `pathToTarget`.

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];

    

  }
}

Console