AT&T Interview Question

palindromes, data structures, fibonacci