Бинарный поиск. Алгоритмы на JavaScript | Подготовка к собеседованию

Бинарный поиск - основополагающий алгоритм поиска в отсортированном массиве. Если вы решаете leetcode, однозначно вы встречались с этой темой ни раз. В видео мы разберём основу алгоритма и реализуем саму функцию поиска.
Мой телеграм канал: t.me/konstanti...
Задачки для самостоятельной подготовки к собеседованию:
Классическая задача на бинарный поиск.
704. Binary Search - leetcode.com/p...
Задача medium уровня на два указателя + бинарный поиск. Очень рекомендую решить.
167. Two Sum II - leetcode.com/p...
Назвать её easy будет весьма опрометчиво!
441. Arranging Coins - leetcode.com/p...
Будет полезно для закрепления материала:
35. Search Insert Position - leetcode.com/p...

[@haibova_irisha]

привет ! хочу выразить благодарность за столь доступное объяснение,очень рада , что нашла канал .

[@iilyaa]

Когда target < nums[mid], то можно передать mid - 1 дальше, аналогично другому рекурсивному вызову

[@sigma696]

Сергей, спасибо за видео. Единственное, я поменял условие left === right на left > right , иначе решение не проходит тесты на leetcode... Видимо какой-то краевой случай не отрабатывает