Fundamentals
/
Longest Path | Dynamic Programming
⏸
00:00
↻
← Prev
Next →
▶
Question
Given a DAG as an adjacency list of n nodes (0..n-1), return the length of the longest path (number of edges) using DP over topological order.
▶
Understand
▶
Approach
▶
My Code
▶
Reference Solution
Compare
7