Microsoft interview question

I asked to Implement binary search tree