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

Описание: Продолжаем разбираться с бинарным поиском на практике.
Сегодня решаем задачу с LeetCode (medium уровня сложности), в которой необходимо найти число в отсортированном и сдвинутом массиве.

Мы не знаем, на сколько элементов у этого массива сдвиг. Но мы точно знаем, что изначально он был отсортирован. Благодаря этому мы сможем применить здесь алгоритм бинарного поиска, что позволит решить эту задачу со сложностью O(log n).

Обязательно посмотрите также:
🎬 Видео про бинарный поиск:    • Алгоритм Бинарного поиска (Binary Search) ...  
⛰ Видео с задачей про пик горного массива:    • Задача с собеседования: Пик горного массив...  

✅ Задача на LeetCode: https://leetcode.com/problems/search-...
✅ Код из видео: https://codepen.io/puzankov/pen/JjENa...

Очень ждем ваши решения в комментариях! За лайки, перепосты и слова поддержки каждому big thanks! Этим вы помогаете развитию канала :)

Таймкоды:
00:00 Интро
00:23 Условие задачи
01:36 Алгоритм решения
02:34 Пишем код
06:47 Проверяем решение
07:33 Сложность алгоритма

---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал: http://bit.ly/fs-ytb
---

Присоединяйтесь к нам в соцсетях:
FB:   / frontendscience  
Instagram Сергея Пузанкова:   / puzankovcom  

Заходите на наш сайт: http://frontend-science.com/

Music by Blue Wednesday

#itсобеседование #ityoutubersru​ #фронтенд #алгоритмы