leetcode
103. Binary Tree Zigzag Level Order Traversal
Deque solution code
Queue solution code
Time complexity: O(n)
Space complexity: O(n)