Passo 7

Instruções

Agora, inclua value_at_middle na lista path_to_target para rastrear os passos dados durante a busca, independentemente de ser o alvo.

O que fazer:

Testes:

Você deve usar o método `append()` para adicionar `value_at_middle` à lista `path_to_target`.

def binary_search(search_list, value):
    path_to_target = []
    low = 0
    high = len(search_list) - 1
    
    while low <= high:
        mid = (low + high) // 2
        value_at_middle = search_list[mid]

Preview