Как решить задачу на интервалы?

Question

[Александр Ivanov]

Есть задача:
На прямой задано n числовых интервалов. Определите,образует ли объединение этих интервалов один интервал.
Необходимо решить её на языке JavaScript
Не очень понимаю суть задачки? Мне необходимо задать базовую величину и у неё ввести определенны интервал?

Comments

[Adamos]

Первый урок занимает интервал с 8:30 по 9:10
Третий урок занимает интервал с 9:50 по 10:30
Совещание старост займет время с 8:35 по 10:00
Найти для старосты, который должен все это посетить, время покурить - или доказать, что его не будет.
Так понятнее?

[Александр Ivanov]

Adamos, да)) спасибо)) так понятнее)

Answer 1

[GradooC]

const isSingleInterval = (intervals) => {
    const sortedIntervals = intervals.sort(([a], [b]) => a - b);
    const [first, ...rest] = sortedIntervals;
    const mergedIntervals = [first];

    rest.forEach((element) => {
        const current = mergedIntervals[mergedIntervals.length - 1];

        if (element[0] <= current[1]) {
            current[1] = Math.max(current[1], element[1]);
        } else {
            mergedIntervals.push(element);
        }
    });

    return mergedIntervals.length === 1;
};