Philips interview question

How to reverse a string with and without recursion