функция count_numbers, которая принимает отсортированный список уникальных целых чисел

Question

Реализуйте функцию count_numbers, которая принимает отсортированный список уникальных целых чисел и эффективно по отношению к используемому времени подсчитывает количество элементов списка, которые меньше параметра less_than.

Например, count_numbers ([1 , 3, 5, 7], 4) должен вернуть 2, потому что есть два элемента списка меньше 4.

**def count_numbers(sorted_list, less_than):
    pass

if __name__ == "__main__":
    sorted_list = [1, 3, 5, 7]
    print(count_numbers(sorted_list, 4)) # should print 2**

Answer 1

from bisect import bisect_left
def count_numbers(sorted_list, less_than):
    i = bisect_left(sorted_list, less_than)
    return i
        
            
if __name__ == "__main__":
    sorted_list = [1, 3, 5, 7]
    print(count_numbers(sorted_list, 0))