Skip to main content
Admissions guidance, study banks, and career tools — get started on Shalyam

Single-Threaded CPU

Each task is given as (enqueueTime, processingTime). The CPU picks, among the available tasks, the one with the shortest processing time (ties: smallest index), runs it to completion, and if idle jumps to the next enqueue time. Print the order in which tasks are processed.

Constraints

1 <= n <= 10^5 1 <= enqueueTime, processingTime <= 10^9

Discussion

No discussions yet.

Rewards · v2.1

Get Exclusive Insights with Every Issue

Join Shalyam Newsletter

Stay ahead in education, research, and innovation—straight to your inbox.