2025-08-17 15:51:40 +0000 UTC

Count Equal and Divisible Pairs in an Array
Categories:
Tags:

Code

class Solution:
    def countPairs(self, nums: List[int], k: int) -> int:
        freqs = tuple([] for i in range(101))
        res = 0
        for j, num in enumerate(nums):
            for i in freqs[num]:
                if (i * j) % k == 0:
                    res += 1
            freqs[num].append(j)
        return res