Pergunta de entrevista da empresa Apple

Linked list, sorting algorithm, palindrome