← Practice · Graphs
Course Schedule Medium
There are numCourses courses labelled 0 to numCourses-1. Each pair [a, b] in prerequisites means you must take course b before course a. Return true if it is possible to finish all courses (the prerequisite graph has no cycle).
Examples
numCourses=2, prerequisites=[[1,0]] -> truenumCourses=2, prerequisites=[[1,0],[0,1]] -> false
Define a function named canFinish in JavaScript.
00:00▶ Visualize
JavaScript · Tab indents · Ctrl/⌘+Enter runs the tests