Amazon Interview Question

Question were mostly based on Linked Lists, Graphs, Trees, Tree traversals