## Each of the campers walks at a different speed. One can cross the bridge in 1 minute, another in 2 minutes, the third in 5 minutes, and the slowest camper takes 10 minutes to cross. How can the campers make it across in exactly 17 minutes?

Let’s start out trying to solve this problem by re-stating some of the facts that we have: only 2 travelers can cross the bridge at a time, there is only one flashlight, each traveler has a different speed, and our goal is to have all travelers cross the bridge in exactly 17 minutes. It always helps to restate the relevant facts so that we can narrow down the parameters of the problem.

So, it’s clear that there will need to be someone who brings back the flashlight every time. This means that it makes the most sense to have 2 people cross the bridge at a time, but only have one person bring back the flashlight. And, why not just have the fastest person bring back the flashlight every time – the 1 minute person? Here’s what it would look like if each line represents a separate trip, and if we just use their time in numbers to refer to the campers:

```Trip                                                                                     Elapsed Time

1          5 10   ------------- 2 1 ------------------->          2

2          5 10   <------------1 ------------------- 2          1

3          10   ---------------5 1 ------------------- >2           5

4          10   <------------- 1 --------------------- 5 2        1

5                  ------------- 10 1 -------------------->         10

Total Elapsed time: 19 minutes

```

We were only able to get all of the campers over the bridge in 19 minutes. But, the question clearly asks us how to do it in 17 minutes. How can we improve? Well, let’s ask ourselves this question: what assumptions did we make that we can improve on? We did assume that having the 1 minute camper come back every time is the best way to do this. That sounds like there may be some room for improving that assumption, and, in fact, there is: it seems like having 10 and 1 cross the bridge at the same time is a waste, because anyone who crosses the bridge with 10 will have to take 10 minutes since 10 will slow them down. Why not have instead have 10 go with the second slowest camper, 5, and then have 2 come back? So, it would look like this:

## Rope Bridge Puzzle Solution

```Trip                                                                                             Elapsed Time

1          5 10   ------------- 2 1 ------------------->          2

2          5 10   <------------- 1 ------------------- 2          1

3          1   -------------  5 10 ------------------- >2           10

4          1   <------------- 2 --------------------- 5 10        2

5                  ------------- 2 1 ------------------>5 10         2

Total Elapsed time: 17 minutes

```

And, voila! We have our answer as shown above!

Subscribe to our newsletter for more free interview questions.