Skip to content

Commit 7845af3

Browse files
authored
Update 757-set-intersection-size-at-least-two.js
1 parent 59c7843 commit 7845af3

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

757-set-intersection-size-at-least-two.js

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,29 @@
1+
/**
2+
* @param {number[][]} intervals
3+
* @return {number}
4+
*/
5+
const intersectionSizeTwo = function(intervals) {
6+
let highest = Number.NEGATIVE_INFINITY;
7+
let secondHighest = Number.NEGATIVE_INFINITY;
8+
return intervals
9+
.sort((a, b) => a[1] - b[1])
10+
.reduce((sum, interval) => {
11+
if (interval[0] > secondHighest) {
12+
secondHighest = interval[1];
13+
highest = interval[1] - 1;
14+
return sum + 2;
15+
}
16+
else if (interval[0] > highest) {
17+
highest = secondHighest;
18+
secondHighest = interval[1];
19+
return sum + 1;
20+
}
21+
return sum;
22+
}, 0);
23+
};
24+
25+
// another
26+
127
/**
228
* @param {number[][]} intervals
329
* @return {number}

0 commit comments

Comments
 (0)