Pergunta de entrevista da empresa Microsoft

Example: Reverse a subset of nodes in a doubly linked list.