Microsoft interview question

Data structures, Trees, Binary Search