mediumGraphs
Course Schedule
## Problem
There are a total of `numCourses` courses you have to take, labeled from `0` to `numCourses - 1`. You are given an array `prerequisites` where `prerequisites[i] = [ai, bi]` indicates that you **must** take course `bi` first if you want to take course `ai`.
Return `true` if you can finish all courses. Otherwise, return `false`.
There are a total of `numCourses` courses you have to take, labeled from `0` to `numCourses - 1`. You are given an array `prerequisites` where `prerequisites[i] = [ai, bi]` indicates that you **must** take course `bi` first if you want to take course `ai`.
Return `true` if you can finish all courses. Otherwise, return `false`.
Examples
Input
numCourses = 2, prerequisites = [[1,0]]
Output
true
Take 0 first, then 1.
Input
numCourses = 2, prerequisites = [[1,0],[0,1]]
Output
false
Cycle: 0 requires 1, 1 requires 0.
Constraints
1 <= numCourses <= 2000
0 <= prerequisites.length <= 5000
prerequisites[i].length == 2
0 <= ai, bi < numCourses
All the pairs prerequisites[i] are unique.
Python
Loading...