Create 853-Car-Fleet.py

stenzr · Dec 26, 2021 · ca0e9c2 · ca0e9c2
1 parent 2038bd7
commit ca0e9c2
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/853-Car-Fleet.py b/853-Car-Fleet.py
@@ -0,0 +1,10 @@
+class Solution:
+ def carFleet(self, target: int, position: List[int], speed: List[int]) -> int:
+ pair = [[p, s] for p, s in zip(position, speed)]
+
+ stack = []
+ for p, s in sorted(pair)[::-1]: # Reverse Sorted Order
+ stack.append((target - p) / s)
+ if len(stack) >= 2 and stack[-1] <= stack[-2]:
+ stack.pop()
+ return len(stack)