Apple interview question

Linked list, sorting algorithm, palindrome