From 81baed0d79800eaff1725daf76a102cae9d593e6 Mon Sep 17 00:00:00 2001 From: pdwarkanath Date: Sun, 6 Oct 2024 11:38:34 +0530 Subject: [PATCH] car fleet no pop --- python/0853-car-fleet.py | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/python/0853-car-fleet.py b/python/0853-car-fleet.py index 6ca875d26..0958d1ad7 100644 --- a/python/0853-car-fleet.py +++ b/python/0853-car-fleet.py @@ -4,7 +4,7 @@ def carFleet(self, target: int, position: List[int], speed: List[int]) -> int: pair.sort(reverse=True) stack = [] for p, s in pair: # Reverse Sorted Order - stack.append((target - p) / s) - if len(stack) >= 2 and stack[-1] <= stack[-2]: - stack.pop() + t = (target - p) / s + if not stack or t > stack[-1]: + stack.append(t) return len(stack)