Amazon Interview Question

Find the maximum root to leaf path sum