Amazon interview question

zig zag binary tree something on leetcode