Leetcode Problem 452. Minimum Number of Arrows to Burst Balloons

452. Minimum Number of Arrows to Burst Balloons

Leetcode Solutions

Sort the points array based on the end coordinate of the balloons in ascending order.
Initialize arrows to 1, as we need at least one arrow to start with.
Initialize first_end to the end coordinate of the first balloon in the sorted array.
Iterate through the sorted points array starting from the second balloon.
- If the start coordinate of the current balloon is greater than first_end, it means we need a new arrow.
  - Increment arrows by 1.
  - Update first_end to the end coordinate of the current balloon.
Continue until all balloons have been checked.
Return the value of arrows as the minimum number of arrows needed.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen