Amazon interview question

Questions on Linked lists, Palindrome, sorting, ...