Amazon interview question

Find the maximum root to leaf path sum