2dbi
Home/Microsoft/Course Schedule — Can You Finish All Courses?
MMicrosoft·DSASDE-2Onsite – Coding 2

Course Schedule — Can You Finish All Courses?

Problem

There are n courses (0 to n-1). You are given prerequisites[i] = [a, b] meaning you must take course b before a. Return true if you can finish all courses.

Example

n = 2, prerequisites = [[1,0]]
Output: true

n = 2, prerequisites = [[1,0],[0,1]]
Output: false  -- circular dependency

Constraints

  • 1 ≤ n ≤ 2000
  • 0 ≤ prerequisites.length ≤ 5000

Follow-up

Return the actual course order (topological sort). If multiple valid orderings exist, return any one.

added 6 days ago
LeadersAccount