Graph Theory37 sections · 1633 units
Open in Course

Problem - Course Schedule II

LeetCode 210

There are nn courses labeled from 00 to n1n-1. You are given an array prerequisitesprerequisites where prerequisites[i] = [a_i, b_i] means you must take course bib_i before course aia_i.

Return the ordering of courses you should take to finish all courses. If there are multiple valid answers, return any of them. If it is impossible to finish all courses, return an empty array.

Example 11:

  • Input: n=4n = 4, prerequisites=[[1,0],[2,0],[3,1],[3,2]]prerequisites = [[1,0],[2,0],[3,1],[3,2]]
  • Output: [0,2,1,3][0,2,1,3] or [0,1,2,3][0,1,2,3]

Example 22:

  • Input: n=2n = 2, prerequisites=[[1,0],[0,1]]prerequisites = [[1,0],[0,1]]
  • Output: [][] (cycle exists, impossible)