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)