Tap here to switch tabs
Problem
Ask
Submissions

Problem: Course Schedule

med
30 min
Explore how to apply topological sort to solve course scheduling problems by analyzing prerequisite relationships. Understand the logic behind ordering courses to verify if all can be finished, and practice implementing solutions using this essential graph pattern.

Statement

You are given an integer, num_courses, representing the total number of courses you need to complete, labeled from 0 to num_courses - 1.

You are also given a prerequisites array, where prerequisites[i] = [a[i], b[i]] indicates that you must take course b[i] first if you want to take the course a[i]. For example, the pair [1,0][1, 0] indicates that to take course 11, you have to first take course 00.

Return TRUE if all of the courses can be finished. Otherwise, return FALSE.

Constraints:

  • 11 \leq num_courses 1500\leq 1500
  • 00 \leq prerequisites.length 1000\leq 1000
  • prerequisites[i].length =2= 2
  • 00 \leq a[i], b[i] << num_courses
  • All the pairs prerequisites[i] are unique.
Tap here to switch tabs
Problem
Ask
Submissions

Problem: Course Schedule

med
30 min
Explore how to apply topological sort to solve course scheduling problems by analyzing prerequisite relationships. Understand the logic behind ordering courses to verify if all can be finished, and practice implementing solutions using this essential graph pattern.

Statement

You are given an integer, num_courses, representing the total number of courses you need to complete, labeled from 0 to num_courses - 1.

You are also given a prerequisites array, where prerequisites[i] = [a[i], b[i]] indicates that you must take course b[i] first if you want to take the course a[i]. For example, the pair [1,0][1, 0] indicates that to take course 11, you have to first take course 00.

Return TRUE if all of the courses can be finished. Otherwise, return FALSE.

Constraints:

  • 11 \leq num_courses 1500\leq 1500
  • 00 \leq prerequisites.length 1000\leq 1000
  • prerequisites[i].length =2= 2
  • 00 \leq a[i], b[i] << num_courses
  • All the pairs prerequisites[i] are unique.