Pergunta de entrevista da empresa Meta

A problem with a tree and recursion