Skip to main content
Minimum Number of Arrows to Burst Balloons | AlgoCracked
AlgoCracked
ProblemsMinimum Number of Arrows to Burst Balloons
Medium57.0% acceptance
ArrayGreedySorting

Minimum Number of Arrows to Burst Balloons

Balloons are described by points , where points[i] = [start, end] is the horizontal span of balloon i . An arrow shot straight up at position x bursts every balloon whose span satisfies start = x = end . Return the minimum number of arrows that bursts all balloons. Input format Input is [points] , e.g. [[[10,16],[2,8],[1,6],[7,12]]] .

Loading workspace…