Zigzag Level Order Traversal

Learn how to perform a level order traversal that alternates direction at each level, creating a zigzag pattern using a double-ended queue orlist reversal.