ByteDance / TikTok

Binary Tree Maximum Path Sum (with path reconstruction)

Members only

Classic 'max path sum that may bend at any node' on a binary tree, plus the harder follow-up of reconstructing the actual node sequence — not just the score.