From 5b8d364ebbd12932f552ccba6b6fe30a96a73876 Mon Sep 17 00:00:00 2001
From: Ajeet Verma <94473170+AjeetVerma12@users.noreply.github.com>
Date: Mon, 14 Aug 2023 14:49:00 +0530
Subject: [PATCH] Add files via upload

Java solution to problem 853 Car Fleet
---
 .../0800-0899/0853.Car Fleet/Solution.java    | 43 +++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 solution/0800-0899/0853.Car Fleet/Solution.java

diff --git a/solution/0800-0899/0853.Car Fleet/Solution.java b/solution/0800-0899/0853.Car Fleet/Solution.java
new file mode 100644
index 0000000000000..4dd240b5376cb
--- /dev/null
+++ b/solution/0800-0899/0853.Car Fleet/Solution.java	
@@ -0,0 +1,43 @@
+class carState
+{
+    public int distance;
+    public int speed;
+    public double time;
+    
+    public carState(int distance, int speed, double time)
+    {
+        this.distance=distance;
+        this.speed=speed;
+        this.time=time;
+    }
+}
+
+class Solution {
+    
+    public int carFleet(int target, int[] position, int[] speed) {
+        int l=position.length;
+        carState cars[]=new carState[l];
+        int i;
+        for(i=0;i<l;i++)
+        {
+            cars[i]=new carState(target-position[i],speed[i],((double)(target-position[i]))/(double)(speed[i]));
+        }
+        Arrays.sort(cars, new Comparator<carState>() {
+            public int compare(carState state1, carState state2) {
+                return state1.distance-state2.distance;
+            }
+        });
+        
+        int ans=0;
+        double currTime=0.0;
+        for(i=0;i<cars.length;i++)
+        {
+            if(cars[i].time>currTime)
+            {
+                ans++;
+                currTime=cars[i].time;
+            }
+        }
+        return ans;
+    }
+}
\ No newline at end of file