Pergunta de entrevista da empresa Microsoft

Sort linked list with certain time complexity