Binary Tree Maximum Path Sum

📝 Description

Find maximum path sum in binary tree

Input Format

Binary tree represented as list (level-order)

Output Format

Maximum path sum

Constraints

Number of nodes ≤ 10^5

🔍 Sample Input

[1,2,3]
            

✅ Sample Output

6