Date: 03/08/05 (Algorithms)    Keywords: microsoft

Someone mentioned a Microsoft Interview question and I went to that referenced site and saw this one.

There are 3 baskets. one of them have apples, one has oranges only and the other has mixture of apples and oranges. The labels on their baskets always lie. (i.e. if the label says oranges, you are sure that it doesn't have oranges only,it could be a mixture) The task is to pick one basket and pick only one fruit from it and then correctly label all the three baskets.


Anyone wants to try this one out as I gave up on it :)

I understand the problem is the labels are only either A="Apple" or O="Orange" , so either 2 A and 1 O or 1 O and 2 A . The task is after do what is allowed, able to correctly point out which is pure apple, which is pure orange and which is mixture.

Source: http://www.livejournal.com/community/algorithms/49661.html