← Questions
DAG utility with add, validate and query
0
I was asked this
No reports yet. Sign in to say where you were asked it.
Build a small directed-acyclic-graph helper: add edges, reject ones that would create a cycle, and answer reachability or ordering queries over the graph. Reported on 1point3acres' Notion bank; reconstructed in our own words.
Sign in to see the worked answer
The full answer, chapter by chapter, with what interviewers expect at each level. Free with an account: one full answer per company.
Sign in to see the worked answer
The full answer, chapter by chapter, with what interviewers expect at each level. Free with an account: one full answer per company.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding