Course Schedule · Coding Interview Practice

Course ScheduleGiven course prerequisites as directed edges, return true if you can finish all courses (the graph has no cycle).Constraints

1 <= numCourses <= 2000

0 <= prerequisites.length <= 5000

All prerequisite pairs are distinct

Examples

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

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

LetsDiscuss

Loading your session…