Philips Interview Question

How to reverse a string with and without recursion