Binary Tree ZigZag Level Order Traversal

Prereq: BFS on Tree

Given a binary tree, return its level order traversal but alternate left to right order.

Try it yourself