Coding Interview PatternsBinary Tree Maximum Path Sum
HardTree Depth-First Search

Binary Tree Maximum Path Sum

Explanation & Solution

Practice Problem

Description

Given the root of a binary tree, return the maximum path sum of any non-empty path. A path can start and end at any node in the tree.

Previous
Symmetric Tree
Next
Serialize and Deserialize Binary Tree