Pinterest Interview Question

Print a binary tree in zig zag order.