Apple interview question

Data structures, reverse of a string, recursion etc.