Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Cycle Detection in Dependency Graph

MediumCoding00:00
Practice interviewer
In session
5 left
00:00

Your question is Cycle Detection in Dependency Graph. Take a moment with it on the right.

Talk me through your thinking if you like. When you're confident, submit your answer and I'll grade it like a real screen (7/10 or better passes).

You need to log in / sign up to chat or submit.

Problem

Write an algorithm to detect cycles in a dependency graph of downloaded media assets, optimizing for minimal memory allocation.