Amazon Interview Question

Zig-zag binary tree level order traversal using two stack