A recruiter contacted me and then sent me three exam questions to be completed in two hours. After two days, she scheduled a telephone interview. The interview lasted one hour and fifteen minutes. Questions ranged from data structure design, writing unit tests, and algorithm complexity. I was asked a question about tree traversal. Random questions, like "Why do we use design patterns?" were asked.

Write a program to find the depth of a binary search tree without using recursion.