Course Schedule

There are a total of numCourses courses labeled from 0 to numCourses - 1. Given an array prerequisites where prerequisites[i] = [a_i, b_i], you must take course b_i first if you want to take course a_i. Return true if you can finish all courses, otherwise return false.

Constraints

  • 1 <= numCourses <= 2000
  • 0 <= prerequisites.length <= 5000
  • prerequisites[i].length == 2
  • 0 <= a_i, b_i < numCourses
  • All the pairs prerequisites[i] are unique.
View editorial solution
Saving… · 2 lines
class Solution:
def canFinishCourses(self, numCourses: int, prerequisites: List[List[int]]) -> bool:
Console

Click Run to execute sample tests.