Puzzles, Maths and Algorithms: Innocents and Criminals: Finding Minority Entity
Innocents and Criminals: Finding Minority Entity
Problem: There are two types of people in a particular city, innocents and criminals. All you know is that innocents are in majority and would like to get rid of criminals and criminals would like to protect themselves from persecution. You can ask any number of questions, with yes/no type answer, from any person in the city. Propose an algorithm which requires asking the minimum number of questions.
Read full article from Puzzles, Maths and Algorithms: Innocents and Criminals: Finding Minority Entity
No comments:
Post a Comment