Torch and Bridge | Puzzle
Author: neptune | 11th-Dec-2022 | Views: 167
Puzzle: There are 4 persons (A, B, C, and D) They want to cross a bridge at night.
1. A takes 1 minute to cross the bridge.
2. B takes 2 minutes to cross the bridge.
3. C takes 5 minutes to cross the bridge.
4. D takes 8 minutes to cross the bridge.
There is only one torch with them and the bridge cannot be crossed without the torch. There cannot be more than two persons on the bridge at any time, and when two people cross the bridge together, they must move at the slower person’s pace.
Is it possible to cross the bridge in 15 minutes?
Solution:
Let's see how they cross the bridge in 15 minutes.
Step 1: A and B cross the bridge. A comes back.
A+B = 1+2 = 3 minutes.
Now B is on the other side.
A, C, D ———————— B
Step 2: C and D cross the bridge. B comes back.
C+ D = 8 + 2 = 10 minutes.
Now C and D are on the other side.
A, B ———————— C, D
Step 3: A and B cross the bridge. Noone comes back.
A+B = 2 minutes.
All are on the other side.
———————— A, B, C, D
Total time spent: 3 + 10 + 2 = 15 minutes.
Trick to apply:
Trick is persons with the fastest speed only should come back (only if there is a need to come back as here we need to bring back the torch).
Let me know in comment if you have any questions.
#Python #Motivation #Selenium #SQL #Testing #Hackerrank #Interview #API #Java #JavaScript #IT #Microservice #Linux #Algorithms #Database #Projects #React.js #Machine learning #AI #Data Science #Jobs #Health #Django #Puzzle #AWS
Mostly asked Python Interview Questions - 2022.Author: neptune | 25th-May-2022 | Views: 1161
#Python #Interview
Python interview questions for freshers. These questions asked in 2022 Python interviews...
Top 50+ Selenium Interviews Questions 2022 based on Years of ExperienceAuthor: neptune | 31st-May-2022 | Views: 1143
#Selenium #Testing #Interview
Every interview difficulty is based on how many years of experience you have in that field. For the Selenium Automation Tester I have divided the question on the number of years of experience...
25 Basic Java interview questions.Author: neptune | 30th-May-2022 | Views: 793
#Interview #Java
We will explore 25 basic Java interview questions...
Core Python Syllabus for InterviewsAuthor: neptune | 11th-Jun-2022 | Views: 680
#Python #Interview
STRING MANIPULATION : Introduction to Python String, Accessing Individual Elements, String Operators, String Slices, String Functions and Methods...
Where you applied OOPs in Automation Testing?Author: neptune | 11th-Dec-2022 | Views: 524
#Interview #Java
You may face this question Where you have applied OOPs concept in Automation Framework? in almost all the Selenium Interviews. Let's learn OOP’s concept in Java before going further...
20 TestNG Interview QuestionsAuthor: neptune | 17th-Dec-2022 | Views: 322
#Selenium #Interview
There is always more than one test or method in the class. If we do not prioritize these tests or methods, then the methods are selected alphabetically and executed while execution...
Java Script Interview QuestionsAuthor: neptune | 09th-May-2022 | Views: 316
#JavaScript #Interview
Basic JavaScript questions asked in interviews : 1. What are the different data types present in javascript? 2. Difference between "==" and "===" operators...
Top 10 Selenium Interview Questions.Author: neptune | 03rd-Jun-2022 | Views: 276
#Selenium #Interview
Locator is a command that tells Selenium IDE which GUI elements (like Text Box, Buttons, Check Boxes etc) we are going to use or perform some automation task...
30+ SQL Interview QuestionsAuthor: neptune | 05th-Jan-2023 | Views: 251
#Interview #SQL
Data Definition Language (DDL) – It allows end-users to CREATE, ALTER, and DELETE database objects...
View More