Minimum Guesses To Find A Number Between 1 and 1000

Given the numbers 1 to 1000, what is the minimum number of guesses needed to find a specific number if you are given the hint ‘higher’ or ‘lower’ for each guess you make?

Using Binary Search to find a number from 1 to 1,000

500, 250, 125, 63, 32, 16, 8, 4, 2, 1

Counting the number of guesses above would give you 10, which is our answer to the maximum number of guesses to find a number between 1 and 1000. In a binary search, if you take the log base 2 of the number of numbers (in this case, 1000), that would also give you the maximum number of guesses to find the correct number.

Read full article from Minimum Guesses To Find A Number Between 1 and 1000