Tag Archives: puzzle

Solution to the fetch puzzle

By tewari | Published: January 3, 2012
Here is a brute force solution to the fetch problem - Basically, at each step there are three possibilities : 1. You can fill a bucket. 2. You can transfer water from one bucket to the other one. 3. You can dump out the water from a bucket. In this brute force solution, I try [...]
Posted in code | Also tagged , , | Leave a comment

Solve puzzle with code

By tewari | Published: December 26, 2011
Here is a quite common programming interview puzzle – You have two buckets. A 3 gallon bucket and a 5 gallon bucket. Buckets are not marked or graduated. You are to fetch 4 gallon of water in a single trip to the river. How will you do it? Obviousy, this question is asked by changing [...]
Posted in code | Also tagged , , | 1 Comment