# Fastest way to cross a river: four people with different rowing speeds

This problem is commonly cited as a Microsoft interview problem, although I have paraphrased it here to involve a river and a boat instead of a bridge and a flashlight, and tweaked the crossing times a little bit.

There are four people standing on one side of a river, and they need to cross it as quickly as possible to the other side. However, there is only one rowboat docked at the river's bank, and only two people can fit in it. These four people can row to the other side in 3, 7, 12 and 15 minutes, and if two people cross, they must row at the rate of the slower person. How can these four people cross as quickly as possible, and how long will it take them?

• Since you've changed it to a boat, the premise no longer makes sense. Why would two people have to row only as fast as the slowest? You'd think that two people can row faster than either individually. The puzzle makes more sense in its original form where they must walk. – Trenin Dec 17 '14 at 15:39
• I could probably make an argument that each person can only hold one oar and if they row at different rates the boat would spin around instead of going forward. – Joe Z. Dec 17 '14 at 19:43
• Popularly known as the bridge and torch problem. The important constraint is "when two people cross the bridge together, they must move at the slower person's pace." – Colonel Panic Jul 4 '16 at 10:41