diff --git a/452-minimum-number-of-arrows-to-burst-balloons/minimum-number-of-arrows-to-burst-balloons.py b/452-minimum-number-of-arrows-to-burst-balloons/minimum-number-of-arrows-to-burst-balloons.py new file mode 100644 index 0000000..2280037 --- /dev/null +++ b/452-minimum-number-of-arrows-to-burst-balloons/minimum-number-of-arrows-to-burst-balloons.py @@ -0,0 +1,14 @@ +class Solution: + def findMinArrowShots(self, points: List[List[int]]) -> int: + points.sort(key=lambda x: x[0]) + arrows = 1 + end = points[0][1] + + for balloon in points[1:]: + if balloon[0] > end: + arrows += 1 + end = balloon[1] + else: + end = min(end, balloon[1]) + + return arrows \ No newline at end of file