medium
graph
topological-sort
dfs
bfs
There are numCourses courses labeled from 0 to numCourses - 1. Each pair [course, prerequisite] means the prerequisite must be completed first. Return whether every course can be finished.
Examples
Example 1
Input: numCourses = 2, prerequisites = [[1,0]]
Output: true
Example 2
Input: numCourses = 2, prerequisites = [[1,0],[0,1]]
Output: false
Example 3
Input: numCourses = 4, prerequisites = [[1,0],[2,0],[3,1],[3,2]]
Output: true
🔒 5 hidden
Running will execute all 8 cases, including 5 hidden ones.