Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Course Schedule II
Bookmark
BFS (Kahn's)
DFS
Input
Example 1
Example 2
With Cycle
Custom
numCourses
=
4
,
prerequisites
=
[[1,0],[2,0],[3,1],[3,2]]
inDegree
0
0
1
1
1
2
2
3
C0
C0
C1
C1
C2
C2
C3
C3
queue
order
inDegree
0
0
1
1
1
2
2
3
C0
C0
C1
C1
C2
C2
C3
C3
queue
order
inDegree
0
0
1
1
1
2
2
3
C0
C0
C1
C1
C2
C2
C3
C3
0
front / rear
queue
order
inDegree
0
0
1
1
1
2
2
3
C0
C0
1
C1
C1
C2
C2
C3
C3
current
queue
order
0
inDegree
0
0
0
1
1
2
2
3
C0
C0
1
C1
C1
C2
C2
C3
C3
current
1
front / rear
queue
order
0
inDegree
0
0
0
1
0
2
2
3
C0
C0
1
C1
C1
C2
C2
C3
C3
current
1
2
front
rear
queue
order
0
inDegree
0
0
0
1
0
2
2
3
C0
C0
1
C1
C1
2
C2
C2
C3
C3
current
2
front / rear
queue
order
0
1
inDegree
0
0
0
1
0
2
1
3
C0
C0
1
C1
C1
2
C2
C2
C3
C3
current
queue
order
0
1
inDegree
0
0
0
1
0
2
1
3
C0
C0
1
C1
C1
2
C2
C2
3
C3
C3
current
queue
order
0
1
2
inDegree
0
0
0
1
0
2
0
3
C0
C0
1
C1
C1
2
C2
C2
3
C3
C3
current
queue
order
0
1
2
inDegree
0
0
0
1
0
2
0
3
C0
C0
1
C1
C1
2
C2
C2
3
C3
C3
4
order
0
1
2
3
return [0, 1, 2, 3]
algo
master
.
io
Step:
Calculate in-degrees (prerequisites count): [0, 1, 1, 2]
0 / 21
Input
Example 1
Example 2
With Cycle
Custom
numCourses
=
4
,
prerequisites
=
[[1,0],[2,0],[3,1],[3,2]]
0 / 21
algo
master
.
io
Step:
Calculate in-degrees (prerequisites count): [0, 1, 1, 2]
