Problem Statement (Paraphrased):
I was given a list of processes and k available CPUs, and asked to compute the minimum time required to execute all the processes.
Note: I don’t recall whether the processes were defined by simple durations (e.g., [3, 2, 5]) or by explicit start and end times (e.g., [[1, 4], [2, 6]]).
Follow-up:
Determine the minimum number of CPUs required to complete the tasks in the same minimum time.
Result:
I was able to solve both problems successfully. The recruiter called me the same day to share that the feedback was positive and that I would be moving on to the onsite interviews.