Microsoft Interview Question

BST. AVL. Sorting: heapsort, bucketsort, quicksort etc..