Pergunta de entrevista da empresa Microsoft

Sort a linked list, then backwards