Open
Description
Bug Report for https://neetcode.io/problems/course-schedule
The following solution will pass with numCourses = 7
and prerequisites = [[1,0],[0,3],[0,2],[3,2],[2,5],[4,5],[5,6],[2,4]]
but it fails on leetcode
class Solution:
def canFinish(self, numCourses: int, prerequisites: List[List[int]]) -> bool:
courses = defaultdict(set)
for c, p in prerequisites:
courses[c].add(p)
def canPass(course: int, visited: Set[int]) -> bool:
if course not in courses:
return True
visited.add(course)
for prerequisite in courses[course]:
if prerequisite in visited:
return False
if not canPass(prerequisite, visited):
return False
del courses[course]
return True
for course in range(numCourses):
visited = set()
if not canPass(course, visited):
return False
return True
Metadata
Metadata
Assignees
Labels
No labels