How should I practice Task Scheduler with Cooldown?

Start by reading the full statement, solve the visible examples, then compare the pattern against related SambaNova Systems phone screen and onsite interview problems in FastPrep.

Is Task Scheduler with Cooldown associated with SambaNova Systems?

FastPrep tags this as a SambaNova Systems phone screen and onsite interview coding practice problem when the problem catalog has that company and stage context.

Task Scheduler with Cooldown

SambaNova Systems● MediumNEW GRADPHONE SCREENONSITE INTERVIEW

Learn

Problem statement

Each task takes one time unit. You may execute tasks in any order or remain idle, but two executions of the same task ID must have at least cooldown intervening time units.

Return the minimum total number of time units needed to execute every task.

Function

leastInterval(tasks: String[], cooldown: int) → int

Examples

Example 1

tasks = ["A","A","A","B","B","B"]cooldown = 2return = 8

A B idle A B idle A B is optimal.

Example 2

tasks = ["A","A","A","B","B","B"]cooldown = 0return = 6

No cooldown requires no idle time.

Example 3

tasks = ["A","A","A","B","B","B","C","C"]cooldown = 2return = 8

C tasks fill both idle positions.

Constraints

1 <= tasks.length <= 100000.
Task IDs are non-empty uppercase ASCII strings of at most 20 characters.
0 <= cooldown <= 100000.