Microsoft Interview Question

i)doubly linked list pairwise swap