Объединение интервалов (Merge Intervals). Задачи с собеседований. JS

#js #javascript

[spotlight]

Очень понятное объяснение. Не знаю js, но и так всё понял

[---Maksim---]

const merge = (intervals) => {
if (intervals.length < 2) return intervals;

const sortedIntervals = intervals.sort((a, b) => a[0] < b[0] || (a[0] === b[0] && a[1] < b[1]) ? -1 : 1);
const result = [sortedIntervals[0]];

=> {
const prevEnd = result.at(-1)[1];
const currStart = interval[0];
const currEnd = interval[1];

if (currStart <= prevEnd) {
result.at(-1)[1] = currEnd;
} else {
result.push(interval);
}
});

return result;
};

[mushnikov]

НЕ простая задача для собеса, тут просто в спокойной обстановке не совсем догоняю, а на собесе будет стресс не большой и там вообще не решить...