Instruções
Passo 2
O algoritmo de busca binária que você está construindo não vai apenas retornar
True ou False para indicar se o valor foi encontrado ou não. Ele também retornará o caminho que ele percorre para encontrar esse valor. E para isso, você terá uma variável path_to_target para rastrear o caminho.
Dentro da sua função binary_search, substitua a palavra-chave pass por uma variável path_to_target e inicialize-a como uma lista vazia, para começar.
O que fazer:
Testes:
- Você deve criar uma variável `path_to_target` definida como uma lista vazia dentro da sua função `binary_search`. Não esqueça de remover a palavra-chave `pass`.
Preview