Microsoft interview question

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