Find the Number of Winning Players

EasyArrayHash TableCounting

Solution

export function winningPlayerCount(n: number, pick: number[][]): number {
  const winPlayers = new Set<number>();
  const players: number[][] = Array.from({ length: n }, () => new Array(11).fill(0));
 
  for (const [player, color] of pick) {
    players[player][color] += 1;
    if (player < players[player][color]) {
      winPlayers.add(player);
    }
  }
  return winPlayers.size;
}

Complexity

  • Time: O(N)
  • Space: O(N)