Binary Tree Maximum Path Sum — Interactive Visualizer

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