Given a non-empty binary tree, find the maximum path sum. A path is defined as any sequence of nodes from some starting node to any node in the tree along the parent-child connections. The path must…
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.