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


Here is a different version of the problem but the answer is here -

Nick on


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.