Task Scheduler at Roblox

Medium62.6% acceptance

This problem has 87.5% frequency at Roblox.

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 Amazon Apple BCG Bloomberg Coupang DE Shaw DocuSign DoorDash Goldman Sachs Google LinkedIn MathWorks Meta Micro1 Microsoft Nutanix NVIDIA Okta Oracle+9 more

View Full Problem

Problem Description

Topics

Also asked at 29 companies

More Roblox Questions