Bectran Interview Question

Sorting a doubly linked list.