##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Burst all balloons
Balloons are represented as intervals on the x-axis. An arrow shot at position bursts all balloons where .
Find the minimum number of arrows to burst all balloons. For balloons , answer is . One arrow at bursts and .
Another at bursts and . Tricky: overlapping balloons can be burst by the same arrow. Sorting by end point ensures you process balloons in optimal order.
