Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Task Scheduler
Bookmark
Input
Example 1
No cooldown
3 tasks
Balanced
Custom
tasks
=
[A, A, A, B, B, B]
,
n
=
2
tasks
A
A
A
B
B
B
tasks
A
A
A
B
B
B
tasks
A
A
A
B
B
B
i
2
A
B
freq[
'A'
] =
2
tasks
A
A
A
B
B
B
i
3
A
B
freq[
'A'
] =
3
tasks
A
A
A
B
B
B
i
3
A
2
B
freq[
'B'
] =
2
tasks
A
A
A
B
B
B
i
3
A
3
B
freq[
'B'
] =
3
maxFreq =
3
tasks
A
A
A
B
B
B
3
A
3
B
'A'
freq
3
>
0
→ maxFreq =
3
maxFreq =
3
tasks
A
A
A
B
B
B
3
A
3
B
'B'
freq
3
≤ maxFreq
3
→ unchanged
maxFreq =
3
maxCount =
1
tasks
A
A
A
B
B
B
3
A
3
B
'A'
freq
3
==
maxFreq → maxCount =
1
maxFreq =
3
maxCount =
2
tasks
A
A
A
B
B
B
3
A
3
B
'B'
freq
3
==
maxFreq → maxCount =
2
maxFreq =
3
maxCount =
2
tasks
A
A
A
B
B
B
3
A
3
B
A
B
A
B
A
B
n + 1 = 3
maxFreq − 1
= 2
+ maxCount = 2
result = max(6, 8) =
8
algo
master
.
io
Step:
Start: Find minimum intervals to run all tasks with cooldown n
0 / 14
Input
Example 1
No cooldown
3 tasks
Balanced
Custom
tasks
=
[A, A, A, B, B, B]
,
n
=
2
0 / 14
algo
master
.
io
Step:
Start: Find minimum intervals to run all tasks with cooldown n
