Computer Science - Algorithms - Binary search - Guess My Number

Number guessing game 1-100. After each guess, computer says 'Higher!' or 'Lower!'. Track the range: initially [1-100]. Guess 50 → 'Higher!' → range becomes [51-100]. Guess 75 → 'Lower!' → range becomes [51-74]. Guess 62 → 'Higher!' → [63-74]. And so on. Count guesses. Maximum ever needed: 7 (log₂100