Merge intervals — task from JS interview | Solving LeetCode problems
Front-end Science with Sergey Puzankov Front-end Science with Sergey Puzankov
61.7K subscribers
48,878 views
1.5K

 Published On Dec 15, 2021

Привет, друзья! Продолжаем решать задачи с javascript собеседований. Сегодня у нас очень популярная задача про объединение интервалов (56. Merge Intervals). Это очень практическая задача, так как она часто встречается в электронных календарях.

На LeetCode эта задача помечена средним уровнем сложности: https://leetcode.com/problems/merge-i...

Условия задачи следующие: на вход подается массив интервалов (от и до). К примеру, речь идет о начале и окончании встреч. На выход вы должны вернуть новый массив интервалов, в котором будут помечены все занятые встречами отрезки времени. Если два каких-то митинга пересекаются, то в результат должен попасть один отрезок времени с самым ранним началом и самым поздним окончанием из этих двух встреч. Митинги также считаются пересекающимися, если один начинается ровно тогда, когда закончился предыдущий.

👍Обязательно присылайте ваши решения в комментариях! И делитесь видео с друзьями — пусть тоже тренируют думалку :)

✅Код из видео: https://codepen.io/puzankov/pen/qBXaV...
✅Видео про Sort:    • Важная особенность Array.sort, о кото...  pflfxf

Приятного просмотра!


🕗Таймкоды:
00:00 Интро
00:34 Условие задачи
02:25 Алгоритм решения
09:24 Пишем код
14:10 Проверяем решение
12:52 Сложность алгоритма
15:26 Присылайте ваши решения

👍🤩 Будем благодарны за поддержку нашего канала на Патреоне:   / frontendscience  

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

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

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

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

show more

Share/Embed