Apple Interview Question

Linked list, sorting algorithm, palindrome