Pinterest interview question

Binary Tree zig-zag level printing.