Minimum Arrows to Burst Balloons
Medium · Intervals · about 20 minutes
Asked at Meta, Amazon, Microsoft.
Balloons are horizontal ranges points[i] = [xstart, xend]. An arrow shot straight up at x bursts every balloon with xstart <= x <= xend. Return the minimum number of arrows needed to burst all balloons.