Pergunta de entrevista da empresa Amazon

Recursion related question, easy to solve