Pergunta de entrevista da empresa Google

tree related problem, leetcode Easy to medium