← Armada Interview Insights

Armada·Software Engineer·Technical Phone Screen·Intermediate

Intermediate
May 2026

Summary

Interviewed for a software engineering role at Armada and got hit with the classic horses-and-races puzzle. Pretty standard brain teaser territory but it still made me sweat a bit trying to explain my reasoning out loud.

Questions Asked (1)

Q1

You have 25 horses and a track that fits 5 at a time. No stopwatch, just relative finishing order per race. What's the minimum number of races to find the single fastest horse? And as a follow-up, what if you need the top 3?

Algorithms & Data Structures
Author's notes

I knew this puzzle existed but blanked on the exact number when put on the spot.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Start by explaining that the fastest horse can be found in 6 races: first race all horses in 5 groups of 5, then race the 5 group winners. For the top 3, continue by identifying candidate horses from the initial races and racing them to determine the final order. Emphasize that no stopwatch is needed because relative order within each race provides sufficient information.

Pro tip: Draw a grid or diagram to visualize the groups and their relative rankings; this makes it easier to track which horses are eliminated and which remain candidates for the top 3.

1. Divide and race initial groups

Divide the 25 horses into 5 groups of 5 and race each group. Record the finishing order within each group.

2. Race group winners to find fastest

Race the 5 winners from the initial groups. The winner of this race is the fastest horse overall, requiring 6 races total.

3. Identify candidates for 2nd and 3rd

From the winners' race, label groups A-E by the finishing order of their winners. The potential candidates for 2nd and 3rd are: A2, A3, B1, B2, C1 (where A1 is the overall fastest).

4. Race the candidates for top 3

Race the 5 candidate horses (A2, A3, B1, B2, C1). The top two from this race, along with A1, are the overall top 3. Total races: 7.

Key Points to Mention

  • The minimum number of races for the fastest horse is 6: 5 initial races + 1 winners' race.
  • For the top 3, the minimum is 7 races: the 6 races above plus one additional race among the 5 candidates.
  • The key insight is that horses slower than the 3rd place in any race cannot be in the top 3 overall.
  • Labeling groups based on the winners' race order helps systematically eliminate horses.
  • The candidate set for the 7th race is exactly {A2, A3, B1, B2, C1}.
  • No stopwatch is needed because relative order within each race is sufficient to determine the top 3.

AI-generated suggestions, not part of the candidate's original notes. May be inaccurate — verify before relying on them.