Problem 452 · Medium

Minimum Number of Arrows to Burst Balloons

Find the fewest arrow shots needed to pop every balloon, where each balloon is a horizontal interval and one arrow pops every balloon it touches. The visual places arrows at interval ends and highlights the balloons each arrow covers.

Open the interactive visualisation