Слияние пересекающихся отрезков — задача по программированию

Дан список отрезков intervals, каждый задан парой [start, end] (start ≤ end). Отрезки идут в произвольном порядке и могут пересекаться. Объедините все пересекающиеся отрезки и верните получившийся список, отсортированный по началу. Касающиеся отрезки считаются пересекающимися: [1, 3] и [3, 5] объединяются в [1, 5].

Вход	Ожидаемый результат
[[[1, 3], [2, 6], [8, 10], [15, 18]]]	[[1, 6], [8, 10], [15, 18]]
[[[1, 4], [4, 5]]]	[[1, 5]]