Pergunta de entrevista da empresa Amazon

Neetcode 150 tree traversal problem