Код Junior Интервалы обновлено
Можно ли посетить все встречи
Условие
Пересекаются ли интервалы встреч? Верни true, если можно посетить все.
Примеры
canAttend([[0, 30], [5, 10]]) // false
canAttend([[7, 10], [2, 4]]) // true
canAttend([]) // true
Как подойти
Тот же паттерн, что и слияние: сортировка + проход по соседям. Строгое < - встреча, кончающаяся ровно когда начинается следующая, конфликтом не считается.
Подсказки: 1
- Сортировка по началу, затем сравнение соседей.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.