Amazon Interview Question

Implement zigzag traversal of a binary tree