Microsoft Interview Question

Sort linked list with certain time complexity