Microsoft Interview Question

sort a doubly linked list