Course Schedule

There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must take course bi first if you want to take course ai. Return true if you can finish all courses. Otherwise, return false.

30:00

Course Schedule

medium

Topics

Companies

There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must take course bi first if you want to take course ai. Return true if you can finish all courses. Otherwise, return false.

Example 1:

Input: {"numCourses":2,"prerequisites":[[1,0]]}

Output: true

Constraints:

$1 \leq \text{numCourses} \leq 2000$
$0 \leq \text{prerequisites.length} \leq 5000$
$\text{prerequisites}[i].\text{length} == 2$
$0 \leq a_i, b_i < \text{numCourses}$
All the pairs are distinct.

Input

arr ={"numCourses":2,"prerequisites":[[1,0]]}

Checking 0

0

1

Variables

No variables to display

DepthFunction Call

Stack empty

0/10

Course Schedule

Course Schedule

Example 1:

Constraints:

Input

Asked in these interview guides