Microsoft interview question

- Typical array manipulation questions from leetcode. - Print a binary tree in a zig zag