Pergunta de entrevista da empresa Google

Problem related to Recursive function