leetcode

103. Binary Tree Zigzag Level Order Traversal

Deque solution code

Queue solution code

Time complexity: O(n)

Space complexity: O(n)