Amazon Interview Question

Print the binary tree in zig zag level order