HomeInterview QuestionsGiven that the 100th person sees hats 0 to 99, the…

Given that the 100th person sees hats 0 to 99, the 99th sees hats 0 to 98, and so on, with the first person seeing none, what is the maximum number of correct guesses possible?

🟡 Medium Conceptual Junior level
1Times asked
May 2026Last seen
May 2026First seen

💡 Model Answer

With 100 people in a line, the maximum number of correct guesses is 99. The first person, who sees no hats, cannot deduce their own color and may be wrong. All other 99 people can use the parity strategy to determine their hats exactly. Therefore, 99 out of 100 guesses can be guaranteed correct.

This answer was generated by AI for study purposes. Use it as a starting point — personalize it with your own experience.

🎤 Get questions like this answered in real-time

Assisting AI listens to your interview, captures questions live, and gives you instant AI-powered answers — invisible to screen sharing.

Get Assisting AI — Starts at ₹500