Pregunta de entrevista de Philips

How to reverse a string with and without recursion