Pregunta de entrevista de Microsoft

LinkedList question, Binary Tree algorithm, general software design question