LC-0914 Easy LeetCode

914. X of a Kind in a Deck of Cards

Array Hash Table Math Counting Number Theory

Read the full problem statement on LeetCode.

Difficulty: easy Acceptance: 30% Topics: Array, Hash Table, Math, Counting, Number Theory

Reading material

Arrays & Hashing 12 min Math & Geometry 12 min

Reference solution (spoiler · python)

# Time:  O(n * (logn)^2)
# Space: O(n)

import collections


class Solution(object):
    def hasGroupsSizeX(self, deck):
        """
        :type deck: List[int]
        :rtype: bool
        """
        def gcd(a, b):  # Time: O((logn)^2)
            while b:
                a, b = b, a % b
            return a

        vals = collections.Counter(deck).values()
        return reduce(gcd, vals) >= 2

Solution from kamyu104/LeetCode-Solutions · MIT