What goes in the blank?
# halve the search space each step mid = (lo + hi) ____ 2
Answer: //
Floor division keeps the midpoint an integer index in binary search.
Play Problem Solving ▸
# halve the search space each step mid = (lo + hi) ____ 2
Answer: //