Pinterest interview question

Print a binary tree in zig zag order.