2594_Minimum_Time_to_Repair_Cars.java

Author: vishwajeetmishra4

JAVA/2594_Minimum_Time_to_Repair_Cars.java

@@ -0,0 +1,26 @@
+// Problem Number: 2594
+
+// Minimum Time to Repair Cars.
+
+class Solution {
+  public long repairCars(int[] ranks, int cars) {
+    long l = 0;
+    long r = (long) Arrays.stream(ranks).min().getAsInt() * cars * cars;
+
+    while (l < r) {
+      final long m = (l + r) / 2;
+      if (numCarsFixed(ranks, m) >= cars)
+        r = m;
+      else
+        l = m + 1;
+    }
+    return l;
+  }
+
+  private long numCarsFixed(int[] ranks, long minutes) {
+    long carsrepaired = 0;
+    for (final int rank : ranks)
+      carsrepaired += Math.sqrt(minutes / rank);
+    return carsrepaired;
+  }
+}