Microsoft Interview Question

B-tree.