Qualtrics Interview Question

ZigZag Level Order Traversal of Binary Tree