CodeMettle interview question

reverse a string recursively