Skip to content

Commit 2cf8781

Browse files
authored
Create 1288-remove-covered-intervals.js
1 parent 4d73417 commit 2cf8781

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

1288-remove-covered-intervals.js

+14
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
/**
2+
* @param {number[][]} intervals
3+
* @return {number}
4+
*/
5+
const removeCoveredIntervals = function(intervals) {
6+
intervals.sort((a, b) => a[0] === b[0] ? b[1] - a[1] : a[0] - b[0])
7+
const n = intervals.length
8+
let res = n, max = intervals[0][1]
9+
for(let i = 1; i < n; i++) {
10+
if(intervals[i][1] <= max) res--
11+
else max = intervals[i][1]
12+
}
13+
return res
14+
};

0 commit comments

Comments
 (0)