ABC interview question

Level Order Traversal in Spiral Form(GFG question)