Microsoft interview question

Traverse a binary tree in a "zigzag" form

Interview Answer

Anonymous

13 Apr 2020

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