ntree.aiCourse Schedule
Course Schedule
mediumsolvedattempted
You are given an integer numCourses and an array prerequisites, where prerequisites[i] = [a, b] means course a can only be taken after course b.
The courses are numbered from 0 to numCourses - 1.
Return true if every course can be taken, and false otherwise.
Example 1:
0
1
Input: numCourses = 2, prerequisites = [[1, 0]]
Output: true
Explanation: Take course 0, then course 1.
Example 2:
0
1
Input: numCourses = 2, prerequisites = [[1, 0], [0, 1]]
Output: false
Explanation: Each course needs the other one first.
Constraints:
1 <= numCourses <= 20000 <= length of prerequisites <= 5000length of prerequisites[i] == 2- All the pairs are different
def canFinish(numCourses: int, prerequisites: list[list[int]]) -> bool: pass Press Visualise to step through your code.