Leetcode 950 Solution

This article provides solution to leetcode question 950 (x-of-a-kind-in-a-deck-of-cards)
Categories:
Tags:
Access this page by simply typing in "lcs 950" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/x-of-a-kind-in-a-deck-of-cards

Solution

class Solution:
    def hasGroupsSizeX(self, deck: List[int]) -> bool:
        if len(deck) == 1:
            return False

        counters = collections.Counter(deck)
        values = list(counters.values())

        def gcd(a, b):
            if a % b == 0:
                return b
            return gcd(b, a % b)

        ans = values[0]
        for i in range(1, len(values)):
            ans = gcd(ans, values[i])

            if ans == 1:
                return False

        return True