Pergunta de entrevista da empresa Meta

One task was to write a recursive function that returns first argument to the power of second argument, and the second task was about a tree, but I don't remember the details.