Binary Tree Zigzag Level Order Traversal (LC 103)

Question

Return a binary tree's values level by level, alternating left-to-right and right-to-left order on successive levels. The follow-up asks for a formulation using two alternating stacks.

Microsoft interview candidates · Answer

Community-reported Microsoft interview question with 1 related discussion. The full write-up and related discussions are available to members.

Comments