Привет, друзья! Продолжаем решать задачи с javascript собеседований. Сегодня у нас очень популярная задача про объединение интервалов (56. Merge Intervals). Это очень практическая задача, так как она часто встречается в электронных календарях.
На LeetCode эта задача помечена средним уровнем сложности: https://leetcode.com/problems/merge-intervals/
Условия задачи следующие: на вход подается массив интервалов (от и до). К примеру, речь идет о начале и окончании встреч. На выход вы должны вернуть новый массив интервалов, в котором будут помечены все занятые встречами отрезки времени. Если два каких-то митинга пересекаются, то в результат должен попасть один отрезок времени с самым ранним началом и самым поздним окончанием из этих двух встреч. Митинги также считаются пересекающимися, если один начинается ровно тогда, когда закончился предыдущий.
👍Обязательно присылайте ваши решения в комментариях! И делитесь видео с друзьями — пусть тоже тренируют думалку :)
✅Код из видео: https://codepen.io/puzankov/pen/qBXaVKR?editors=0010
✅Видео про Sort: https://youtu.be/NJZp4rU-kqwpflfxf
Приятного просмотра!
🕗Таймкоды:
00:00 Интро
00:34 Условие задачи
02:25 Алгоритм решения
09:24 Пишем код
14:10 Проверяем решение
12:52 Сложность алгоритма
15:26 Присылайте ваши решения
👍🤩 Будем благодарны за поддержку нашего канала на Патреоне: https://www.patreon.com/frontendscience
---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал: http://bit.ly/fs-ytb
---
Присоединяйтесь к нам в соцсетях:
FB: https://www.facebook.com/frontendscience/
Instagram Сергея Пузанкова: https://www.instagram.com/puzankovcom/
Заходите на наш сайт: http://frontend-science.com/
#itсобеседование #ityoutubersru #фронтенд #алгоритмы #leetcode
