From 2b45ae3a1bd4882940cbce8f059d1094de7fcc14 Mon Sep 17 00:00:00 2001
From: Narbe Voskanian <narbevoskanian@gmail.com>
Date: Mon, 17 Oct 2022 17:59:48 -0700
Subject: [PATCH] Create 0853-Car-Fleet.rb

---
 ruby/0853-Car-Fleet.rb | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 ruby/0853-Car-Fleet.rb

diff --git a/ruby/0853-Car-Fleet.rb b/ruby/0853-Car-Fleet.rb
new file mode 100644
index 000000000..5e4ba1416
--- /dev/null
+++ b/ruby/0853-Car-Fleet.rb
@@ -0,0 +1,19 @@
+# @param {Integer} target
+# @param {Integer[]} position
+# @param {Integer[]} speed
+# @return {Integer}
+def car_fleet(target, position, speed)
+    cars = position.zip(speed).sort_by(&:first)
+    
+    stack = []
+    cars.each do |car|
+        position, speed = car
+        time = (target - position) / speed.to_f
+        while !stack.empty? && stack[-1] <= time
+            prev = stack.pop
+        end
+        stack << time
+    end
+    
+    stack.length
+end