Microsoft interview question

Merge sort using linked list