Microsoft Interview Question

Binary tree, DFS, Linked Lists