Задача с собеседования: Поиск в отсортированном и сдвинутом массиве | JS

Продолжаем разбираться с бинарным поиском на практике. Сегодня решаем задачу с LeetCode (medium уровня сложности), в которой необходимо найти число в отсортированном и сдвинутом массиве. Мы не знаем, на сколько элементов у этого массива сдвиг. Но мы точно знаем, что изначально он был отсортирован. Благодаря этому мы сможем применить здесь алгоритм бинарного поиска, что позволит решить эту задачу со сложностью O(log n). Обязательно посмотрите также: 🎬 Видео про бинарный поиск: ⛰ Видео с задачей про пик горного массива: ✅ Задача на LeetCode: ✅ Код из видео: Очень ждем ваши решения в комментариях! За лайки, перепосты и слова поддержки каждому big thanks! Этим вы помогаете развитию канала :) Таймкоды: 00:00 Интро 00:23 Условие задачи 01:36 Алгоритм реше