CodeMettle Interview Question

reverse a string recursively