Passo 8

Instruções

A próxima coisa a fazer é criar uma condição que verificará se o value alvo está no meio. Dentro do loop while, crie uma declaração if que verifica se o value alvo é igual a value_at_middle. Se for, retorne a variável path_to_target.

O que fazer:

Testes:

Você deve criar uma declaração `if` que verifique se o `value` é igual a `value_at_middle`.
Você deve retornar a variável `path_to_target` dentro da declaração `if`.

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]
        path_to_target.append(value_at_middle)

Preview