• ⋆ 9.1.2 Prove the lower bound of $\lceil 3n/2 \rceil -2$ comparisons in the worst case to find both the maximum and minimum of $n$ numbers. (Hint: Consider how many numbers are potentially either the maximum or minimum, and investigate how a comparison affects these counts.)