Interview Question

IT Associate Interview

-New York, NY

Morgan Stanley

25 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.