Skip to main content
Admissions guidance, study banks, and career tools — get started on Shalyam

Minimum Number of Arrows to Burst Balloons

Medium Greedy

Balloons are horizontal intervals [start, end]. An arrow shot at x bursts every balloon with start <= x <= end. Print the minimum number of arrows to burst all balloons.

Constraints

1 <= n <= 10^5 -2^31 <= start < end <= 2^31 - 1

Discussion

No discussions yet.

Rewards · v2.1

Get Exclusive Insights with Every Issue

Join Shalyam Newsletter

Stay ahead in education, research, and innovation—straight to your inbox.