Update 853-Car-Fleet.py

mitchellirvin · web-flow · commit 3e570a9ca456 · 2022-07-11T20:28:16.000-04:00
diff --git a/python/853-Car-Fleet.py b/python/853-Car-Fleet.py
@@ -1,10 +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)]
-        
+        pair = [(p, s) for p, s in zip(position, speed)]
+        pair.sort(reverse=True)
         stack = []
-        for p, s in sorted(pair)[::-1]: # Reverse Sorted Order
+        for p, s in pair: # Reverse Sorted Order
             stack.append((target - p) / s)
             if len(stack) >= 2 and stack[-1] <= stack[-2]:
                 stack.pop()
-        return len(stack)    
+        return len(stack)
