Domanda di colloquio di Amazon

Find the maximum root to leaf path sum