HardBrain Teasers
The Camel and the Bananas
Jane StreetGoogle
A camel must transport 3,000 bananas across a 1,000 km desert to market. It can carry at most 1,000 bananas at a time and eats 1 banana per km travelled (in either direction). Bananas may be cached anywhere along the route. What is the maximum whole number of bananas that reach the market?
Approach
Count bananas burned per km while multiple trips are needed.
The regime changes each time total stock drops to a multiple of 1,000.
Answer
Show the final answer
The answer is 533. Sign in free for the full worked solution and to check your own answer.
Related problems
Screwy PiratesHardTwo Eggs, 100 FloorsMediumHorse Race — Top 3MediumSum 1 to 100Easy100 LockersMediumPoisoned WineMedium
More in Brain Teasers.