Problem #14 MEDIUM
The Burning Desert Crossing
Amazon Logic Estimation
Problem Statement
A desert explorer needs to cross a desert that takes exactly 6 days to walk.
The explorer can carry at most 4 days' worth of food and water. He can hire friendly porters to carry supplies for him, but each porter can also carry at most 4 days' worth of supplies for themselves.
What is the minimum number of porters the explorer must hire to successfully cross the desert, assuming everyone must survive and return safely?
Answer & Quick Explanation
Logged-in Users Only
You must be logged in to view the answer and check your solution. Signing up is free and takes less than a minute.
Detailed Editorial Solution
Detailed Editorial Solution is Premium
Unlock detailed step-by-step mathematical proofs, logic explanations, and company-specific interview preparation pathways.