LC-2491 Medium LeetCode

2491. Divide Players Into Teams of Equal Skill

Read the full problem statement on LeetCode.

Difficulty: medium Acceptance: 69% Topics: Array, Hash Table, Two Pointers, Sorting

Reading material

Arrays & Hashing 12 min Two Pointers 9 min Sorting 13 min

Reference solution (spoiler · python)

# Time:  O(n)
# Space: O(n)

import collections


# freq table
class Solution(object):
    def dividePlayers(self, skill):
        """
        :type skill: List[int]
        :rtype: int
        """

        target = sum(skill)//(len(skill)//2)
        cnt = collections.Counter(skill)
        result = 0
        for k, v in cnt.iteritems():
            if target-k not in cnt or cnt[target-k] != cnt[k]:
                return -1
            result += k*(target-k)*v
        return result//2

Solution from kamyu104/LeetCode-Solutions · MIT