Solution to the fetch puzzle

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 each one of these steps and then try all three again after each one of the previous steps. And on and on untill I get the required amount of water in one of the buckets. Check it out. Source code is on my github repo – https://github.com/ashtewari/fetch Here is a brute force solution to the fetch puzzle. The puzzle goes like this – You have two […]

Solve puzzle with code

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 the capacities of the two buckets and the amount of water to be fetched. Your mission, should you choose to accept it, is to write a program to solve this puzzle in a generic way. Your program should take 3 inputs – capacities of the two buckets and the amount of water to be fetched. After solving the puzzle, your program must write out the […]