arrow_back Back to Challenges

#207 Course Schedule

Medium Acceptance 0%
description

Problem Description

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`.

checklist Constraints

1 <= numCourses <= 2000
0 <= prerequisites.length <= 5000
prerequisites[i].length == 2
0 <= ai, bi < numCourses

science Examples

Case #1

In: numCourses = 2 prerequisites = [[1,0]]
Out: true

Case #2

In: numCourses = 2 prerequisites = [[1,0],[0,1]]
Out: false

Mastery Tags

Graphs

Hiring Companies

Amazon Google Meta
code

Integrated IDE

code_blocks
Coding
psychology
Aptitude