Binary Tree Maximum Path Sum: Interactive Visualizer

Postorder DFS computing max gain from each subtree while tracking the global maximum path sum.