Category: Linked List

The following visuals will give you an idea about how the spiral or zigzag order traversal looks like. This traversal is based on Level order traversal. We need to keep track of the nodes in each level to display accordingly. As we can see above, tracking each level is very important during this traversal. Approach …

The idea is to always keep a reference to the previous-node and next-node. We will always be operating in the context of the current node. In every iteration, the steps will be:1. Get reference to next node.2. Detach the link between current and next node.3. Create a link between current and previous node.4. Update Previous …