Create 1921-eliminate-maximum-number-of-monsters.java

Author: sujal-goswami

java/1921-eliminate-maximum-number-of-monsters.java

@@ -0,0 +1,18 @@
+class Solution {
+    public int eliminateMaximum(int[] dist, int[] speed) {
+        int n = dist.length;
+        double[] arrivalTime = new double[n];
+        for(int i = 0; i < n; i++){
+            arrivalTime[i] = (double) dist[i] / speed[i];
+        }
+        Arrays.sort(arrivalTime);
+        int res = 0;
+
+        for(int i = 0; i < n; i++){
+            if(arrivalTime[i] <= i)
+                break;
+            res++;    
+        }
+        return res;
+    }
+}