Longest Path Directed Graph: JavaScript Interview with a Google Engineer

In this JavaScript mock interview, a Google engineer asks the interviewee to solve Longest Path in a Directed Graph, where they have to find the length of the longest path from all nodes in a directed graph. This question is roughly on par with an L1 position. In this case, the interviewee solved the problem with a DFS approach.

TIMESTAMPS
00:00 introduction
01:34 Clarifying questions and planning
04:40 Coding begins
17:30 Debugging errors
25:00 Extension: Handling cycles
32:26 Extension 2: Weights
40:28 Feedback