G
enby!

Объединение интервалов — задача с JS собеседования | Решаем задачи с LeetCode

Привет, друзья! Продолжаем решать задачи с 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

Смотрите также