Pinterest Interview Question

Binary Tree zig-zag level printing.