Pergunta de entrevista da empresa Microsoft

i)doubly linked list pairwise swap