Create Minimum Processing Time.java

varunu28 · web-flow · commit de95ca123d47 · 2023-10-08T16:29:49.000-07:00
diff --git a/Medium/Minimum Processing Time.java b/Medium/Minimum Processing Time.java
@@ -0,0 +1,18 @@
+class Solution {
+    public int minProcessingTime(List<Integer> processorTime, List<Integer> tasks) {
+        PriorityQueue<Integer> taskQueue = new PriorityQueue<>();
+        PriorityQueue<Integer> processorQueue = new PriorityQueue<>((a, b) -> b - a);
+        taskQueue.addAll(tasks);
+        processorQueue.addAll(processorTime);
+        int totalTime = Integer.MIN_VALUE;
+        while (!processorQueue.isEmpty()) {
+            int startTime = processorQueue.remove();
+            int currTime = Integer.MIN_VALUE;
+            for (int i = 0; i < 4; i++) {
+                currTime = Math.max(currTime, startTime + taskQueue.remove());
+            }
+            totalTime = Math.max(totalTime, currTime);
+        }
+        return totalTime;
+    }
+}
