Problem
Balloons hang on a flat wall. Think of the wall as a plane with an x-axis. points[i] = [xstart, xend] means that balloon i covers all x values from xstart to xend.
You shoot arrows straight up from points on the x-axis. An arrow at the position x bursts every balloon with xstart <= x <= xend. An arrow does not stop, so one arrow can burst many balloons.
Return the minimum number of arrows that burst all the balloons.
Example 1
- Input:
- points = [[1,4],[2,5],[6,8],[7,9]]
- Output:
- 2
- Explanation:
- An arrow at
x = 4bursts the first two balloons. An arrow atx = 8bursts the other two balloons.
Example 2
- Input:
- points = [[1,2],[4,5],[7,8]]
- Output:
- 3
- Explanation:
- No two balloons overlap, so each balloon needs its own arrow.
Example 3
- Input:
- points = [[3,5],[5,7]]
- Output:
- 1
- Explanation:
- The two balloons touch at
x = 5. One arrow at 5 bursts both.
Constraints
- 1 <= points.length <= 10^5
- points[i].length == 2
- -2^31 <= xstart < xend <= 2^31 - 1
SysRound wrote this statement. A reference solution checks every example.
Related questions
Continue with questions that share topics or the same question type.
- Removing Minimum Number of Magic Beans
Coding · Array · Enumeration · Greedy
- Minimum Cost to Hire K Workers
Coding · Array · Greedy · Heap (Priority Queue)
- Minimum Sum of Squared Difference
Coding · Array · Binary Search · Greedy
- Valid Triangle Number
Coding · Array · Binary Search · Greedy
Sources · 2 references
These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.
Hello Interview · 4 records
Amazon
Leetcode 452. Minimum Number of Arrows to Burst Balloons
Reported Feb 27, 2026 · 1 source report
MID_LEVEL
Source snapshot: Nov 12, 2026
View sourceAtlassian
Leetcode 452. Minimum Number of Arrows to Burst Balloons
Reported Jun 10, 2025 · 1 source report
SENIOR
Source snapshot: Nov 12, 2026
View sourceExpedia
Leetcode 452. Minimum Number of Arrows to Burst Balloons
Reported Jun 24, 2026 · 2 source reports
MID_LEVEL
Source snapshot: Nov 12, 2026
View sourceGoogle
Leetcode 452. Minimum Number of Arrows to Burst Balloons
Reported Sep 13, 2024 · 1 source report
MID_LEVEL