Pergunta de entrevista da empresa Microsoft

There is usually one question with linked lists, one with trees, and two random questions.