985. Detect Cycle in Directed Graph (DFS)

Given a directed graph with n nodes and a list of directed edges [u, v], determine whether it contains a directed cycle. Return true or false. The input is JSON {n, edges}.

Input: JSON {n, edges}.

Output: Boolean — true or false.

Examples

Input: {"n":3,"edges":[[0,1],[1,2],[2,0]]}
Output: true
Explanation: A directed cycle exists.

Input: {"n":3,"edges":[[0,1],[1,2]]}
Output: false
Explanation: A DAG has no cycle.

Input: {"n":1,"edges":[]}
Output: false
Explanation: Single node.

Constraints

• 1<=n<=10^5
• directed

Asked by