Minimum Number of Arrows to Burst Balloons LeetCode solution in JavaScript

1
var findMinArrowShots = function (points) {
2
points.sort((a, b) => a[0] - b[0]);
3

4
let merged = [points[0]];
5

6
let earliestEnd = points[0][1];
7

8
for (let i = 1; i < points.length; i++) {
9
let lastEnd = merged[merged.length - 1][1];
10
let currStart = points[i][0];
11
let currEnd = points[i][1];
12

13
if (lastEnd >= currStart && currStart <= earliestEnd) {
14
merged[merged.length - 1][1] = Math.max(lastEnd, currEnd);
15
earliestEnd = Math.min(earliestEnd, points[i][1]);
16
} else {
17
merged.push(points[i]);
18
earliestEnd = points[i][1];
19
}
20
}
21

22
return merged.length;
23
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0