Pergunta de entrevista da empresa Microsoft

a coding questions involving recursion