1. Use two stacks.
One stack for print the elements from left to right,
Other stack to print the elements from right to left.
2. In every iteration, we have nodes of one level,
We will print the nodes and keep pushing the child nodes in another stack.
Spiral order traversal will take O(n) time and O(n) extra space.