BlackRock–styleAnalyst InternSummer AnalystQuestion #10
Given a directed acyclic graph (DAG), find the length of the longest path in the graph.
Build Your Approach
State the assumptions, try a simple case, then work toward a general solution. Check the result and explain how it changes if an assumption changes.
Try the free diagnostic with worked solutions →Get Free Interview Prep Resources
More BlackRock–Style Analyst Intern Questions
What is serialization in Java?What is the 'finally' block in Java, and when is it used?Given a string, find the length of the longest substring that contains only unique characters.Describe the differences between a left outer join and a right outer join in database systems.Implement a stack using two queues.
Practice the Reasoning Behind the Answer
Bring your target roles and interview timeline to a free quant consult. Discuss your preparation priorities and how Quant Blueprint’s lessons, practice and mock interviews can help.
Book a Free Quant ConsultYour goals · your preparation · your next steps