-
Notifications
You must be signed in to change notification settings - Fork 7
/
solution.ts
24 lines (22 loc) · 879 Bytes
/
solution.ts
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Sorting
// #Data_Structure_II_Day_2_Array #Level_2_Day_17_Interval #Udemy_2D_Arrays/Matrix
// #Big_O_Time_O(n_log_n)_Space_O(n) #2023_10_01_Time_84_ms_(92.06%)_Space_49.9_MB_(69.16%)
function merge(intervals: number[][]): number[][] {
let result = []
intervals.sort((a, b) => a[0] - b[0])
for (let i = 0; i < intervals.length; i++) { //NOSONAR
let len = result.length
if (len > 0 && intervals[i][0] <= result[len - 1][1]) {
if (result[len - 1][0] >= intervals[i][0]) {
result[len - 1][0] = intervals[i][0]
}
if (result[len - 1][1] <= intervals[i][1]) {
result[len - 1][1] = intervals[i][1]
}
} else {
result.push(intervals[i])
}
}
return result
}
export { merge }