Height is O(n) (imbalanced) and (balanced).
Where are largest and smallest elements?
Like the sequence of pivots in quicksort (how do we know we have a partition?).
(balanced).
(balanced).
