Again, consider the list of states from Figure 8.5. Which state in the list is the hardest

Question:

Again, consider the list of states from Figure 8.5. Which state in the list is the "hardest" to find using binary search? That is, which state would require the largest number of checks to be located? Generalize your answer so that it applies to any sorted list of items.