We now use binary search to translate from height -> idx. O(n) --> O(lg
n) Yay!