Двоичный поиск — алгоритм поиска в отсортированном массиве за O(log n).

Идея: сравниваем середину, отбрасываем половину пространства поиска и повторяем.

Условия: массив отсортирован, доступ к элементам по индексу O(1).

Пограничные случаи: поиск первого/последнего вхождения требует аккуратных границ. Частая ошибка — бесконечный цикл при неверном обновлении low/high.

Используют реккурсивный подход после сортировки

задача найти Мин бюджет