중복간격 합치기

임의의 간격(interval)을 가진 배열에서 중복되는 부분을 병합하는 함수를 작성하고, 병합된 새 간격을 반환합니다.

주어진 간격은 두 정수로 나타내며, 첫번째 정수가 간격의 시작, 두번째 정수가 간격의 끝을 나타냅니다.

예를 들어 [1, 5] 및 [6, 7]은 서로 겹치지 않지만, [1, 6] 및 [6, 7]은 서로 겹치는 간격입니다.

주의: 간격의 시작(첫번째 정수)은 항상 해당 간격의 끝(두번째 정수)보다 적거나 동일합니다.

예제 1

입력

intervals = [[1, 2], [3, 5], [4, 7], [6, 8], [9, 10]]

출력

[[1, 2], [3, 8], [9, 10]]
// 다음 간격들을 병합합니다. [3, 5], [4, 7], [6, 8]
// 간격의 순서는 상관 없습니다.