Four people need to cross a bridge at night with only one torch that can only illuminate two people at a time. Person A takes 1 minute, B takes 2 minutes, C takes 7 minutes, and D takes 10 minutes to cross. When two people cross together, they travel at the slower person's pace. What is the minimum time required for all four people to cross the bridge?
Anonymous
18d
17 Minutes
Sukhi Sahu
24d
10 minute
Shiva Akash
26d
student at
Madras University
17 minutes
Anonymous
27d
Step 1: A+B go → 2
Step 2: A returns ← 1
Step 3: C+D go → 10
Step 4: B returns ← 2
Step 5: A+B go → 2
Total = 2 + 1 + 10 + 2 + 2 = 17 minutes
Aditya Patel
27d
Step 1: A+B go → 2
Step 2: A returns ← 1
Step 3: C+D go → 10
Step 4: B returns ← 2
Step 5: A+B go → 2
Total = 2 + 1 + 10 + 2 + 2 = 17 minutes
DIVYA GUPTA
1mo
21 min because at a time two person can cross bridge first time = A and D go togather and ! will retun with tourch ( 10 +1 ) = 11 min sec time = A+C go togather and ! will retun with tourch ( 7 +1 ) =...read more
Dr. GOUTAM BANERJEE
1mo
works at
11 minutes
Goutam Patar
1mo
2+1+7+1+10=21(assume A return always for taken others)
Mr. Rupesh Dnyaneshwar Buwa
1mo
23 min
Sandeep Gautam
1mo
17 min
ctrlnova
1mo
student at
University Department of Information and Communication Technology
21 mins
Anonymous
1mo
currently not working
23min
shrinathdwivedi
1mo
works at
Seaspeed Marine Services LLP
17 minutes
Megha Elsa
1mo
17 minutes
Layma
1mo
Last other two people can never crossed the bridge because first two people crossed the bridge with one torch now last two peoples haven't there torch so sorry for last two people 😔
cute sonali
1mo
Minimum 17 minutes required
Raj Goswami
1mo
15
Priya Vadivelan
1mo
10
sagar Kevant
1mo
17 minutes
Dhanush Srinivasan
1mo
17 minutes
Vvikas Biraree
1mo
17 mins
Riya
1mo
3+10+2=15
Avinash
1mo
17 minutes
Vaibhav Zemse
1mo
21
Sumit Kumar
1mo
Only 21 minutes
Sunil Kumar Pradhan
2mo
21
Suresh Rana
2mo
works at
12
Sathishkumar P
2mo
10 + 2 + 2 = 14
cuddlybhindi
2mo
currently not working
10+1+1+7+1+1+2 = 23
Anonymous
2mo
21
cuddlybhindi
2mo
currently not working
They need to move at slower pace when traveling together as it is dark so let's consider 1 minute as...read more
Anonymous
2mo
20
Senthil Kumar
2mo
21
Senthil Kumar
2mo
12 minutes
M RAVITEJA
2mo
17 minutes
rebeccah too
2mo
280 MINUTES
Anonymous
2mo
17
VINAYANADH.V.R
2mo
Answer is 17. A and B cross the bridge. A comes back. Time taken 3 minutes. Now B is on the other side.C and D cross the bridge. B comes back. Time taken 10 + 2 = 12 minutes. Now C and D are on the ot...read more
Mayur Jadhav
2mo
2 + 1 + 10 + 2 + 2 = 17 minutes
Thus, the least time required for all four people to cross is 17 minutes.
Anonymous
2mo
Answering 17 minutes a and b first cross the bridge in 2 minutes and a 1 minute again trouser balance 14 minutes in be and c slower they bridge cross in 10 minutes balance 4 minutes b again cross the ...read more
JEYA BELLA D
2mo
Answer is 17. A and B cross the bridge. A comes back. Time taken 3 minutes. Now B is on the other side.C and D cross the bridge. B comes back. Time taken 10 + 2 = 12 minutes. Now C and D are on the ot...read more
Sahil Thakur
2mo
student at
Rayat & Bahra Institute of Engineering & Bio-Technology, Kharar
answer is 17 because here is 4 people a and b cross the bridge together with the speed of <2> mint or unke pass torch bhi hai and then A baapis jaayega torch dene C or D ke pass speed <1> and then C o...read more
Kamrul Hoda
2mo
7mints
priti gupta
2mo
10 minutes
Anonymous
2mo
8 minutes
Anonymous
2mo
25 minutes
Anonymous
2mo
8
Anonymous
3mo
17 minutes
Pranav Gangurde
3mo
It will take 21 mins 10+1=10 (max time taken to cross bridge) 1=return time 7+1=7 (max time taken to cross bridge 2nd time) 1=return time 2 2+1=2 (max time taken to cross bridge 3rd time) 10+1+7+1+2=2...read more
sandeep ramini
3mo
Ans is 17 mins Initial Crossing Person A and Person B cross the bridge together, taking 2 minutes (since B is slower). The torch is now on the other side.Returning the Torch Person A returns with the ...read more
Vishal Soni
3mo
ex -
A and B cross (2 minutes): The fastest two go together. A returns (1 minute): The fastest person comes back with the torch. C and D cross (10 minutes): The slowest two go together. B returns (2 minute...read more
Add answer anonymously...
Qualcomm Software Engineer interview questions & answers
A Software Engineer was asked 1mo agoQ. Given k sorted arrays, merge them into one sorted array.
A Software Engineer was asked 9mo agoQ. Write a C program to detect the endianness of the system.
A Software Engineer was asked 9mo agoQ. What are the types of caching mechanisms?
Popular interview questions of Software Engineer
A Software Engineer was asked 1mo agoQ1. Given k sorted arrays, merge them into one sorted array.
A Software Engineer was asked 9mo agoQ2. Write a C program to count the number of set bits in an integer.
A Software Engineer was asked 9mo agoQ3. Write a C program to detect the endianness of the system.
Top HR questions asked in Qualcomm Software Engineer
A Software Engineer was asked 19 May 2017Q1. Can you explain your project in detail?
A Software Engineer was asked 03 Dec 2016Q2. What challenges did you face during your internships?
A Software Engineer was asked 03 Dec 2016Q3. What interesting things have you done?
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app
Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.
Follow us
