In this video we are solving Leetcode problem # 103: Binary Tree Zig Zag Level Order Traversal. This problem is very similar to the leetcode problem where we are performing a standard level order traversal except with a little twist.
If you haven't watched that video already, go ahead and give it a view because I break down the algorithm line by line and explain the template for Level Order traversals that you'll be using across so many Leetcode problems on your interview prep journey.
In this problem we make a small adjustment to account for the zig zag but the code is very nearly a carbon copy of a standard level order traversal.
