Apple phone screen

[Apple] - [swe 1] - [phone]

Description Template:
Level: swe 1
Education: bachelor
Years of Experience: 2
Questions Asked:
Given a double linked list and a string, figure out if you can reorder the linked list to create a palindrome