Binary search is only possible on sorted data structures. Binary search eliminates half the search space by selecting the half that’s larger or smaller to get to the target value. The data structure needs to be sorted for larger than and smaller than comparisons.