Как я начал видеть бинарный поиск вообще везде

В общем, была у меня проблема с бинарным поиском - я мало где его вообще видел

Если задача начиналась не с "массив отсортирован, нужно проверить наличие числа target" - то считал, что бинарным поиском вообще не решить...

Полечилось это очень интересным приседанием

Я стал искать способ решить буквально каждую задачу бинарным поиском

Даже на таких задачах:
• Даны массивы строк и нужно найти общий префикс
• Проверка, что число — степень двойки

И прикол в том, что это реально помогло

ИМЕННО БЛАГОДАРЯ ТАКИМ ПРОСТЫМ ЗАДАЧАМ Я ЕГО И НАЧАЛ ЧУВСТВОВАТЬ - где можно, а где нельзя его применить

Как только я понял, что существует "бинарный поиск по ответу" и бинарить можно не только по индексам, то дело пошло прям намного быстрее

И как оказалось даже неоптимальное и странное решение задач может дать свои плоды

В моем случае научился видеть бинарный поиск и больше не могу его развидеть 🌭