Microsoft Interview Question

LinkedList question, Binary Tree algorithm, general software design question