Microsoft interview question

Sort linked list with certain time complexity