Code
The highlighted line runs next. The pill shows the live values in the running call.
Cost
Work done so far, and how the two solutions compare
The tree
Every path bends at exactly one highest node
The highlighted line runs next. The pill shows the live values in the running call.
Work done so far, and how the two solutions compare
Every path bends at exactly one highest node
Keyboard: ← → step, Space play or pause. Enter the tree in level order with null for missing children, as LeetCode does (1 to 13 nodes, 5 levels, values −1000 to 1000). The small badge on a node is the value the algorithm has worked out for it so far.