Rotate image (square matrix) by 90 deg
Tue, 06 May 2025
Crossing the Bridge in 17 min, Puzzle
There is a bridge that will collapse in 17 minutes. 4 people (A, B, C and D) are standing on one side of the bridge and want to cross it before it collapses. There are few restrictions, as below:- It's dark, so you can't cross the bridge without a torch(flashlight), and there is only one torch.
- The bridge is only big/strong enough for 2 people to cross at a time.
- All 4 people walk at different speeds.
- A takes 1 minute - B take 2 minutes - C take 5 minutes, and - D takes 10 minutes
to cross the bridge.
- When two people cross the bridge together (sharing the torch), they both walk at the speed of slower person.
Solution:
Solution to the problem is as follows:| Move | Time |
| A & B Cross with torch | 2 |
| A Return with torch | 1 |
| C & D Cross with torch | 10 |
| B Return with torch | 2 |
| A & B Cross with torch | 2 |
| ------------------------ | -------------- |
| Total Time | 17 |
0 Comments
Categories
- Binary Tree 45
- Linked List 36
- Arrays 32
- C++ 31
- Logic Building and Puzzles 24
- Strings 19
Recent posts
Assign Mice to Holes
Tue, 06 May 2025
Greedy Algorithm for Egyptian Fraction
Tue, 06 May 2025
Leave a comment