Amazon interview question

1.Zig-zag traversal in tree 2.Topological Soritng 3.Implement Stack Using Linked List