Course Schedule II

Problem Given numCourses and prerequisite pairs [a, b] (b before a), return a valid order to take all courses, or [] if impossible.

Input / Output

• Input: int numCourses, int[][] prerequisites. Output: valid ordering or [].

Constraints

• Up to 2000 courses / 5000 edges; O(V + E) expected.

Example

• numCourses = 4, prereqs = [[1,0],[2,0],[3,1],[3,2]] → [0,1,2,3] or [0,2,1,3].