Pergunta de entrevista da empresa MarkMonitor

I was asked to reverse a string with recursion!