AT&T interview question

palindromes, data structures, fibonacci