Question d’entretien chez Amazon

Find the maximum root to leaf path sum