Pergunta de entrevista da empresa Meta

Hard problem related to recursion on a tree