Microsoft interview question

The question was about sorting a linked list.