LeetCode 207 Course Schedule

LeetCode 207 Course Schedule Problem

Download Code
from collections import defaultdict

class Solution(object):
    # Adapted from https://youtu.be/yPldqMtg-So

    def hasCycle(self, course, deps, visited, tracker):
        for n in deps[course]:
            if n not in visited and self.hasCycle(n, deps, visited, tracker):
                return True
            if n in tracker:
                return True
        return False

    def canFinish(self, numCourses, prerequisites):
        deps = defaultdict(set)
        for course, pre in prerequisites:

        visited = set()
        for course in range(numCourses):
            tracker = set()
            if self.hasCycle(course, deps, visited, tracker):
                return False
        return True
Download Course Schedule.py

List of all Course Schedule problems

Leetcode 207 Course Schedule problem solution in python3 with explanation. This is the best place to expand your knowledge and get prepared for your next interview.

Feedback is the most important part of any website.

If you have any query, suggestion or feedback, Please feel free to contact us.