Skip to content

1512-number-of-good-pairs

class Solution:
    def numIdenticalPairs(self, nums: List[int]) -> int:
        hashtable = collections.defaultdict(list)
        res = 0
        for i, num in enumerate(nums):
            res += len(hashtable[num])
            hashtable[num].append(i)

        return res