Adobe interview question

Code for zig Zag binary tree traversal. Code for dictionary using trie. Ds algo questions.