// Problem link -> https://leetcode.com/problems/binary-tree-maximum-path-sum/description/?envType=study-plan-v2&envId=top-interview-150 // We need the maximum path ...
// the number of nodes along the *longest path* from the root down to a leaf. // The recursive nature of a binary tree makes this problem very simple: // - The maximum depth of an empty tree is 0. // ...