Leetcode Problem 207. Course Schedule

207. Course Schedule

Leetcode Solutions

Initialize an array indegree to store the number of incoming edges for each node.
Create an adjacency list adj to store outgoing edges from each node.
Populate indegree and adj using the prerequisites array.
Initialize a queue q and add all nodes with an indegree of zero.
Initialize nodesVisited to count the number of processed nodes.
While q is not empty: a. Dequeue a node from q and increment nodesVisited. b. For each neighbor of the dequeued node, decrement its indegree. c. If a neighbor's indegree becomes zero, enqueue it.
Return true if nodesVisited equals numCourses, indicating no cycle; otherwise, return false.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen