Microsoft interview question

B-tree.