Pergunta de entrevista da empresa American Express

Why is it not good to use recursion here ?