feat: add Car Fleet

Author: dukeluo

README.md

@@ -25,3 +25,4 @@ https://neetcode.io/roadmap
 | 150 | [Evaluate Reverse Polish Notation](https://leetcode.com/problems/evaluate-reverse-polish-notation/)   | Medium     | [TypeScript](./TypeScript/150.evaluate-reverse-polish-notation.ts) | Stack            |
 | 22  | [Generate Parentheses](https://leetcode.com/problems/generate-parentheses/)                           | Medium     | [TypeScript](./TypeScript/22.generate-parentheses.ts)              | Stack            |
 | 739 | [Daily Temperatures](https://leetcode.com/problems/daily-temperatures/)                               | Medium     | [TypeScript](./TypeScript/739.daily-temperatures.ts)               | Stack            |
+| 853 | [Car Fleet](https://leetcode.com/problems/car-fleet/)                                                 | Medium     | [TypeScript](./TypeScript/853.car-fleet.ts)                        | Stack            |

TypeScript/853.car-fleet.ts

@@ -0,0 +1,23 @@
+type CarPosition = number;
+type CarTime = number;
+type CarItem = [CarPosition, CarTime];
+
+function carFleet(target: number, position: number[], speed: number[]): number {
+  const items: CarItem[] = new Array(position.length);
+  let result = 0;
+  let maxTime = 0;
+
+  for (let i = 0; i < items.length; i++) {
+    items[i] = [position[i], (target - position[i]) / speed[i]];
+  }
+  items.sort(([p1], [p2]) => p2 - p1);
+
+  for (let i = 0; i < items.length; i++) {
+    if (items[i][1] > maxTime) {
+      result += 1;
+      maxTime = items[i][1];
+    }
+  }
+
+  return result;
+}