Microsoft Interview Question

Traverse a binary tree in a "zigzag" form

Interview Answer

Anonymous

Apr 13, 2020

Using 2 stacks, for each level stacking the next one in the opposite stack