Skip to interview prep
Apexed

44. Course Schedule

MediumGraphs

There are numCourses courses labelled 0 to numCourses − 1. Each pair [a, b] in prerequisites means course b must be taken before course a. Return true if all courses can be finished.

Example 1

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

Example 2

Input: numCourses = 2, prerequisites = [[1, 0], [0, 1]]
Output: false
Explanation: a cycle

Constraints

  • 1 ≤ numCourses ≤ 2000

Tab indents · Ctrl/⌘ + Enter runs · Esc then Tab leaves the editor

Run checks these cases; the expected output comes from the reference solution. Submit judges all 5 hidden and sample tests.

Code runs only in your browser in an isolated sandbox. Progress and submissions are saved on this device.

Course Schedule — coding interview practice — Apexed