Pregunta de entrevista de Microsoft

i)doubly linked list pairwise swap