Bloomberg interview question

binary tree zigzag traverse, Leetcode