Google’s 25 Horses Problem
Here is Google’s famous interview question: The official answer is seven. Unfortunately, the official answer is incorrect. The minimum number is actually six. The algorithm, which does not always work, works sometimes. This establishes the true minimum: the least number of guess that are possible (but not guaranteed) to get an …