There are 2 professional interviews overall. Each usually starts with a review of your resume, followed by about 10 minutes discussing yourself and an interesting project you have worked on.

After that, they will ask you a simple programming question that develops as you answer it correctly. The questions are almost all of the types found in the CTCI book.

Given a full binary tree, iterate over it from the top to the bottom.

For each level of the tree, iterate from left to right.

Given a full binary tree, iterate over it from the top to the bottom.

For each level, change the direction of iteration:

• For odd levels, go from left to right.
• For even levels, go from right to left.