X Interview Question: How to detect a cycle in a directed graph | Glassdoor

Skip to content Skip to footer

Notifications

Loading...

employer cover photo

X

X Software Engineer interview

X Interview Question

Software Engineer Interview

How to detect a cycle in a directed graph

Interview Answer

Anonymous

Feb 22, 2019

DFS and having a visited[] array and mark the visited when you visit the node.

Related searches: X reviews | X jobs | X salaries | X benefits | X conversations