Task Scheduler at Amazon

Medium62.6% acceptance

This problem has 62.5% frequency at Amazon.

Problem Description

You are given an array of CPU `tasks`, each labeled with a letter from A to Z, and a number `n`. Each CPU interval can be idle or allow the completion of one task. Tasks can be completed in any order, but there's a constraint: there has to be a gap of **at least** `n` intervals between two tasks wit...

Read full problem and hints

Topics

Array Hash Table Greedy Sorting Heap (Priority Queue)Counting

Also asked at 29 companies

Adobe Apple BCG Bloomberg Coupang DE Shaw DocuSign DoorDash Goldman Sachs Google LinkedIn MathWorks Meta Micro1 Microsoft Nutanix NVIDIA Okta Oracle PhonePe+9 more

View Full Problem

Problem Description

Topics

Also asked at 29 companies

More Amazon Questions