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

Hiring now

Software engineer roles are open right now

landed applies to roles like these for you, on each company’s own site, with answers written for the role.

Get 5x interviews10 free auto-applies. No card.
  • Senior Software Engineer -.NET

    Tyler Technologies · Annapolis, Maryland

  • Software Development Engineer II

    SaaS Labs · Bengaluru, Karnataka, India

  • Advanced Software Engineer - Product Architect (Legal, Safety, and Risk)

    Metropolitan Transportation Authority · New York, NY

Or practice this question first

Next question