Interview Question
IT Associate Interview
-New York, NY
Morgan Stanley25 horses in a race. 5 horses can run as a group. what's the minimum # of runs required to find the fastest horse.
AnswerAdd Tags
Interview Answers
2 Answers
▲
8
▼
Here is a different version of the problem but the answer is here - http://www.programmerinterview.com/index.php/puzzles/25-horses-3-fastest-5-races-puzzle/
Nick on
▲
4
▼
I think 5. Split the horses into 5 groups of 5 then compare the time of the winners of each group. If time comparison is not allowed, then I'd say 6 races i.e. get all the winners to run one last race.
Curious on
Add Answers or Comments
To comment on this, Sign In or Sign Up.