Fastest Horses-Puzzle for Interview rounds

Question:

There are 5 lanes on a race track and there are 25 horses. You need to determine the 3 fastest horses by conducting races. Find out the minimum number of races that need to be conducted in order to do that.

Solution: 7 Races

The approach entails conducting 5 races where each race group would involve 5 horses. In the ensuing step, a sixth race is conducted between winners of the first 5 races to determine the 3 fastest horses (marked A1, B1, A=and C1). The seventh race is conducted between horses B1, C1, second and third horse from the horse A1’s group (A2, A3), the second horse from horse B1’s group (B2). The horses that finish 1st and 2nd in the seventh race, are actually the 2nd and the 3rd fastest horses among all horses.

Thanks for Reading

Placewit grows the best engineers by providing an interactive classroom experience and by helping them develop their skills and get placed in amazing companies.

Learn more at Placewit. Follow us on Instagram and Facebook for daily learning.

--

--

--

Upskilling students for tech placements!

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Low Maintenance Items That Show You Really Care

Digital-First Work

Digital-first work

Are you left or right (##about brain)

Getting Certified, is it required? If so, what dumps I’m using.

Our Unfair Advantages

10 Unexpected Technical Red Flags When Starting A New Job

Is It Time For A Virtual Assistant?

Women in Hardware: Lessons in leadership from Aicha Evans, CEO of Zoox

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Placewit

Placewit

Upskilling students for tech placements!

More from Medium

Bee Travel Puzzle

[Leetcode] Insert Interval

Leetcode 42 — Trapping Rain Water

0/1 Knapsack