Microsoft Interview Question

Sort linked list in best possible time and memory complexity.