Binary search

binary_search.py

import random


limit = 10000 # Max attempt number: 14 (log2 10000)
numbers = list(range(limit))


def find(number):
    begin = 0
    end = len(numbers) - 1

    attempts = 0

    while begin <= end:
        attempts += 1

        middle = (begin + end) // 2

        guess = numbers[middle]

        if number == guess:
            return number, attempts
        elif guess < number:
            begin = middle + 1
        else:
            end = middle - 1
    
    return None, attempts


if __name__ == '__main__':
    number = random.randint(0, limit)
    found_number, attempts = find(number)

    print(f'Found number {found_number} with {attempts} attempts.')