Amazon interview question

Implement zigzag traversal of a binary tree