Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 174

Course Schedule II

MediumGraphs

Return any order of courses that respects prerequisites. If impossible, return []. Tests accept the Kahn-queue order that pushes increasing node ids when indegree hits 0.

Examples

Example 1

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

Output: [0,1]

Constraints

1 ≤ numCourses ≤ 2000

Target ComplexityNot required

O(V + E) Time · O(V) Space

Companies (5)

AmazonGoogleMetaMicrosoftApple

Node 22.08.0

Loading editor…

Test casesRun to compare output

InputnumCourses = 2, prerequisites = [[1,0]]

Expected[0,1]

Output—