Problem 73 of 75

Minimum Number of Arrows to Burst Balloons

MediumNot solved yetInterview me on this
Before you code · which pattern fits?

The problem

Balloons are intervals [xstart, xend] on the x-axis. An arrow shot at x bursts every balloon with xstart ≤ x ≤ xend. Return the minimum number of arrows to burst all balloons.

[[10,16],[2,8],[1,6],[7,12]] → 2 [[1,2],[3,4],[5,6]] → 3

Your solution runs against 3 unit tests, including edge and large-value cases.

Loading...

Test console · 3 unit tests

Submit your code to run it against all 3 unit tests. Results appear here.

JavaScript, TypeScript & Python run sandboxed in your browser; other languages run on the execution server. Your code is saved locally as you type.

Hint

Reference solution

Video explanation

Minimum Number of Arrows to Burst Balloons, explainedNeetCodeIO