Question d’entretien chez Microsoft

Sort linked list in best possible time and memory complexity.