Guess my Birthday

My birthday is in January. What is the smallest number of yes/no questions you need to ask to guess the day of my birthday.

Comments

  1. PLZ explain how ????

    ReplyDelete
  2. In the month of january you have 30 days and you have to find one specific day.
    1)first you can ask him whether his birthday is in first 15 day.
    if yes then you have to search again by breaking the problem in to two subsets.so this is kind of binary search technique.
    hope things are clear now.if not please leave you comment.

    ReplyDelete

Post a Comment

Popular posts from this blog