#207

Course Schedule

specialist · 855 · lc medium +31 · verified · 50.9% accepted · 17,873 likes · top 39%

Description

You need to pass numCourses courses labeled 0 through numCourses - 1. The array prerequisites[i] = [ai, bi] means course bi must be completed before ai.

- For instance, [0, 1] means course 1 must come first.

Return true if completing all courses is achievable, or false if a dependency cycle makes it impossible.

Example 1:

Input: numCourses = 2, prerequisites = [[1,0]]

Output: true

Explanation: There are a total of 2 courses to take.

To take course 1 you should have finished course 0. So it is possible.

Example 2:

Input: numCourses = 2, prerequisites = [[1,0],[0,1]]

Output: false

Explanation: There are a total of 2 courses to take.

To take course 1 you should have finished course 0, and to take course 0 you should also have finished course 1. So it is impossible.

Code

1

2

3

class Solution:
    def canFinish(self, numCourses: int, prerequisites: List[List[int]]) -> bool:

class Solution:
    def canFinish(self, numCourses: int, prerequisites: List[List[int]]) -> bool: