Think you have what it takes to work at
Microsoft...supposedly, this is
one of Microsoft's interview questions.....you have only 5
minutes to
answer it.
Good luck...
Allegedly this is one of the question for the potential Microsoft
employee. Reportedly, one guy wrote a C++ program to solve it in
37
minutes, another guy solved it in 3 minutes by himself and a
group of 50
at Motorola couldn't even come close to the answer.
See how long it takes you.
The Problem:
U2 has a concert that starts in 17 minutes and they must all
cross a
bridge to get there. All four men begin on the same side of the
bridge.
You must help them cross to the other side. It is night and there
is ONLY
one flashlight. A maximum of two people can cross at one time.
Any party
who crosses (either 1 or 2 people) must have the flashlight with
them.