Назад к задачам
Junior — Senior
7

Слияние пересекающихся отрезков

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

Дан двумерный массив, где каждый элемент представляет собой отрезок в виде пары чисел [start, end]. Необходимо объединить все отрезки, которые пересекаются или касаются друг друга, и вернуть полученный массив из непересекающихся отрезков.

// Вход:  [][]int{{2,6}, {1,3}, {8,10}, {15,18}}
// Выход: [][]int{{1,6}, {8,10}, {15,18}}