Amazon Interview Question

Leetcode Tree: Maximum path sum