Pergunta de entrevista da empresa Amazon

Implement zigzag traversal of a binary tree