Medium
Math and Logic
Guess 1-1000 with higher/lower. Max guesses?
Choose an answer
A.500 guesses
B.20 guesses
C.1,000 guesses
D.10 guesses
Answer: 10 guesses
Binary search halves the search space each time. 2^10 = 1024, which covers 1-1000 in exactly 10 steps.