Agile Media Lab interview question

Some question on data structure and palindrome recursion.