
Guess the Number Higher or Lower
In this task, I worked on finding a hidden number within a given range using an efficient approach. Instead of checking every number one by one, I used binary search to reduce the number of guesses. What I Did I created a function guessNumber that tries to find a number between 1 and n . There is a helper function called guess() : It returns 0 if the guess is correct It returns -1 if the guessed number is too high It returns 1 if the guessed number is too low How I Solved It I used two variables: low starting from 1 high starting from n Then I repeatedly found the middle value ( mid ) of the range. At each step: If the guess is correct, I return the number If the guess is too high, I move the high pointer down If the guess is too low, I move the low pointer up This keeps reducing the search space until the correct number is found. Code class Solution : def guessNumber ( self , n : int ) -> int : low = 1 high = n while low <= high : mid = ( low + high ) // 2 res = guess ( mid ) if res =
Continue reading on Dev.to
Opens in a new tab


