Vamsi Pavan’s Place

Question : There is a game to be played by two players. Each player puts a coin on a circular table one by one. Initially the table has no coins on it. Slowly the table gets filled up. The player who doesnot find a place to put his coin on the table loses. If you […]

[Read more →]

Question : There are hundred prisoners in a jail. The jailor is benign and decides to give them a chance to be free. Here is what he is going to do: make all the prisoners stand in a row so that a prisoner can see only those prisoners who are in front of him. Then […]

[Read more →]

Question : Take this one. You have to ask a single question, whose answer will drive you to the answer of the main question!
You have been convicted for some heinous crime. It is your destiny to spend the rest of your life in jail. However one day you find that things are not so […]

[Read more →]

Question : A city has a tyrant king. The king hates people with blue eyes. So one fine day, he commands all blue eyed people to commit suicide. The people are so loyal to him that the blue eyed ones desperately want to kill themselves. Unfortunately, there is no way a man can know the […]

[Read more →]

Question : Two paratroopers jump from a plane and land on an infinite straight line. They want to find each other. Arrive at an algorithm so that they meet in finite time. You can use only the following type of statements.
1. if (some condition)
2. while (some condition)
3. Go left
4. Go right
Remember that both are going […]

[Read more →]

Question : You have a rose garden. You have planted 16 rose plants in a circle. Some of them are red and some are white. These plants are somwhat strange. They flower according to the following rules:
1. Each plant has a new flower everyday.
2. Each plant bears only one flower on any day.
3. The color […]

[Read more →]

Question : There are one thousand bottles of wine. Only one of these bottles is contaminated with a deadly poison. The poison is so potent that even a single drop of contaminated wine can cause death. A scientist wants to find the contaminated bottle in 10 days. He has several rats at his disposal. The […]

[Read more →]

Question : One of twelve pool balls is a bit lighter or heavier (you do not know) than the others. At least how many times do you have to use an old pair of scales to identify this ball?
(a pair of scales = a scale consisting of a lever resting on a fulcrum with weighing […]

[Read more →]

From general knowledge we know that every person has a male father and a female mother, and is not his or her own ancestor. The twelve include five women and their husbands (1) and two other men (2). None of the twelve has any children who are half-siblings (2); if someone’s mother […]

[Read more →]

This is a simple tutorial on using sockets for interprocess communication.
The client server model
Most interprocess communication uses the client server model. These terms refer to the two processes which will be communicating with each other. One of the two processes, the client, connects to the other process, the server, typically to […]

[Read more →]