Amazon Tech Phone Screen: Hard Tree Algorithm Question Using DP

An Amazon full-time SDE interview featured a hard tree-related problem solvable with dynamic programming. Candidate shares detailed experience.