Task Scheduler

Asked atAmazon
1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below
0
Stuck? Show a way to structure it+
  1. 01Count task frequencies and find the maximum frequency.
  2. 02Count how many task types share that maximum.
  3. 03Compute the lower bound from max-frequency blocks and cooldown gaps.
  4. 04Return the larger of that bound and total task count.

Reference answer

Then expect these follow-ups

  • How do you construct the actual schedule?

    Tests: heap simulation

  • Why can total task count dominate the formula?

    Tests: lower bounds

Free to read · better with Enzo

Practice this out loud with Enzo

Enzo runs it as a mock interview, pushes back with follow-ups, and grades you on the rubric.

Next question