Advent of PBT 2021 - Day 15

type RaceParticipants = [number, number, number, number, number];

/**
 * 25 Horses Puzzle
 * >  Let’s say that you have 25 horses, and you want to pick the
 * >  fastest 3 horses out of those 25. In each race, only 5
 * >  horses can run at the same time because there are only 5
 * >  tracks. What is the minimum number of races required to find
 * >  the 3 fastest horses without using a stopwatch?
 *
 * Find the podium!
 * See https://matt-croak.medium.com/google-interview-25-horses-c982d0a9b3af for more details.
 *
 * @param runRace - Run a race with the received participants.
 * Outputs the final ranking. In case of equality the participant
 * with the smallest id wins.
 *
 * @returns
 * Ordered top three.
 */
export function racePodium(
  runRace: (...participants: RaceParticipants) => RaceParticipants
): [number, number, number]

it("should find the right podium for a given race", () => {
  // Arrange
  const speeds = [
    14,  1,  8, 19, 23,
    13, 17, 10,  3,  5,
     2, 21, 22,  9, 11,
    20,  7, 16, 24, 18,
     0, 15, 12,  6,  4
  ];
  const compareParticipants = (pa: number, pb: number) => {
    if (speeds[pa] !== speeds[pb]) return speeds[pb] - speeds[pa];
    else return pa - pb;
  };
  const runRace = (...participants: RaceParticipants): RaceParticipants => {
    return participants.sort(compareParticipants);
  };

  // Act
  const podium = racePodium(runRace);

  // Assert
  expect(podium).toEqual([18, 4, 12]);
});