Amazon Interview Question: Given a acyclic graph, find o... | Glassdoor

Interview Question

Software Development Engineer I Interview Seattle, WA

Given a acyclic graph, find out its root; that is point

  where all the nodes converge. eg. G(V, E) = {(A->B), (B->C), (D->C)} C should be the root.

Interview Answer

1 Answer


should be a straight forward.

Interview Candidate on May 24, 2011

Add Answers or Comments

To comment on this, Sign In or Sign Up.