Задача: 914. X of a Kind in a Deck of Cards


Вам дан целочисленный массив deck, где deck[i] - число, написанное на i-й карте. Разделите карты на одну или несколько групп так, чтобы: в каждой группе было ровно x карт, где x > 1, и на всех картах в одной группе было написано одно и то же целое число. Верните true, если такое разделение возможно, или false в противном случае.

Пример:

Input: deck = [1,2,3,4,4,3,2,1]
Output: true

👨‍💻 Алгоритм:

1⃣Создать словарь для подсчета частоты каждого числа в массиве deck.

2⃣Найти наибольший общий делитель (НОД) всех частот.

3⃣Проверить, больше ли НОД 1, чтобы определить, можно ли разделить карты на группы.

😎 Решение:

var hasGroupsSizeX = function(deck) {
    const count = deck.reduce((acc, num) => {
        acc[num] = (acc[num] || 0) + 1;
        return acc;
    }, {});
    
    const freqValues = Object.values(count);
    const gcd = (a, b) => b === 0 ? a : gcd(b, a % b);
    const g = freqValues.reduce((acc, val) => gcd(acc, val));
    
    return g > 1;
};

Ставь 👍 и забирай 📚 Базу знаний