A quick C++ implementation: http://ideone.com/hGtbts http://ideone.com/hGtbts While this was easy to do in ~10 minutes using gedit/clang/valgrind, I have to wo

A quick C++ implementation: http://ideone.com/hGtbts http://ideone.com/hGtbts While this was easy to do in ~10 minutes using gedit/clang/valgrind, I have to wonder how well I would have done had I been forced to use a whiteboard. > Even if you haven’t studied or used BSTs in a while – even if I have to explain them to you on the spot – you should be able to complete the problem without much difficulty. I agree with this statement if you have access to a minimal development environment, but not on a whiteboard, which is entirely unforgiving to making any changes. In the end, this serves only to select candidates who know exactly how to solve this problem beforehand.