How should I practice Course Schedule?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Amazon onsite interview problems in FastPrep.

Is Course Schedule associated with Amazon?

FastPrep tags this as a Amazon onsite interview coding practice problem when the problem catalog has that company and stage context.

Problem · Graph

Course Schedule

Learn this problem

● Medium

AmazonONSITE INTERVIEW

See Amazon hiring insights

Problem statement

There are numCourses courses labeled from 0 to numCourses - 1. Each pair [course, prerequisite] means the prerequisite must be completed before the course.

Return true if all courses can be completed, or false if the prerequisite graph contains a cycle.

Interview Follow-up

The interviewer asked follow-up questions about alternative solutions, edge cases, and complexity analysis.

Function

canFinish(numCourses: int, prerequisites: int[][]) → boolean

Examples

Example 1

numCourses = 2prerequisites = [[1,0]]return = true

Example 2

numCourses = 2prerequisites = [[1,0],[0,1]]return = false

Each course requires the other first, creating a cycle.