Pergunta de entrevista da empresa Microsoft

LinkedList question, Binary Tree algorithm, general software design question