Goldman Sachs Interview Question: How to detect cycle in graph? | Glassdoor

Skip to content Skip to footer

Notifications

Loading...

employer cover photo

Goldman Sachs

Goldman Sachs Summer Analyst interview

Goldman Sachs Interview Question

Summer Analyst Interview

How to detect cycle in graph?

Interview Answer

Anonymous

Apr 22, 2020

DFS, remembering from which node you got to the next node.

Related searches: Goldman Sachs reviews | Goldman Sachs jobs | Goldman Sachs salaries | Goldman Sachs benefits | Goldman Sachs conversations

Goldman Sachs interviews