Microsoft Interview Question

binary search tree, some question involving hash maps