Minimum Number of Binary Questions to Identify an Object
Given a list of N objects (~1000) and M binary features (~1000), determine the minimum number of binary questions needed to identify a specific object. The features are provided in an NxM table, and there's a function Human.isGuessCorrect(String s) that returns true or false.
Asked at:
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
All Regions
Late October, 2024
Senior
Given a list of N objects (~1000) and M binary features (~1000), determine the minimum number of binary questions needed to identify a specific object. The features are provided in an NxM table, and there's a function Human.isGuessCorrect(String s) that returns true or false.
Hello Interview Premium
Your account is free and you can post anonymously if you choose.