Leetcode Problem 802. Find Eventual Safe States

802. Find Eventual Safe States

Leetcode Solutions

Initialize two boolean arrays, visit and inStack, to keep track of visited nodes and nodes in the current DFS path.
Perform DFS on each node that has not been visited.
During DFS, if a node is found in inStack, it is part of a cycle and marked as unsafe.
If a node is visited and not in inStack, it is safe and DFS continues.
After exploring all neighbors, if no cycle is found, mark the node as safe by setting inStack[node] = false.
After DFS is complete, iterate through all nodes and add nodes not in inStack to the result list as they are safe.
Return the sorted list of safe nodes.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen