Решаем Еasy задачу на бинарный поиск с LeetCode на Python. Задача из собеседования на Junior Python.

Задача: "найти место для вставки" В функцию searchInsert передается отсортированный массив целых положительных чисел nums. А так же мы получаем искомое целое положительное число target. Найти индекс, на котором находится наше число. Если в нашем массиве такого числа нет, то вернуть индекс, где бы это число могло бы быть Важное замечание: алгоритм должен работать со скоростью O(log n) Оригинал задачи:
Подписывайтесь на телеграмм канал: