Interview Experience 13

Round 1:

• Trapping Rain water.
• Level order traversal without using extra space.
• Diagonal traversal of matrix.

Round 2:

• Asked me about the most interesting projects I've done in depth.
• Postorder traversal without recursion and using one stack only.
• Design a contact management system. Iterated adding more complexity and refinement to the features.

Round 3 (CTO):

• Asked me about my projects in depth.
• 25 horses problem