Pergunta de entrevista da empresa Microsoft

Question regarding linked lists and flattening nested linked lists