How should I practice Course Schedule?

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

Is Course Schedule associated with FlexTrade?

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

Problem · Graph

Course Schedule

Learn this problem

● Medium

FlexTradeFULLTIMEONSITE INTERVIEW

Problem statement

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

Return true if all courses can be completed. Return false if the prerequisite relationships contain a directed cycle.

Function

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

Examples

Example 1

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

Course 0 can be completed before course 1.

Example 2

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

Each course requires the other first, so the graph contains a cycle.

Example 3

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

The courses can be completed in the order 0, 1, 2, 3.

Constraints

1 <= numCourses <= 2000
0 <= prerequisites.length <= 5000
Every pair contains two valid course labels from 0 through numCourses - 1.