Apple Interview Question

Data structures, reverse of a string, recursion etc.