Complete · 60 Days7 / 143
MediumBrain Teasers
Horse Race — Top 3
GoogleTwo Sigma
25 horses, a track that races 5 at a time, and no stopwatch. What is the minimum number of races needed to find the 3 fastest horses?
Approach
Race the 5 group winners to rank the groups.
Eliminate horses that already have 3 faster than them.
Related problems
Two Eggs, 100 FloorsMedium100 LockersMediumPoisoned WineMedium12 Balls, One OddHardBridge CrossingMediumWater JugsMedium
More in Brain Teasers.