Farmer Puzzle
Jessica's interview question. 45 min
There is a farmer, a wolf, a chicken and some grain on a side of the river. The farmer has to get to the other side without letting the wolf eat the chicken nor the chicken eat the grain. Use BFS and print a solution.