Microsoft interview question

LinkedList question, Binary Tree algorithm, general software design question