← 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]] -> true
  • numCourses=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