2025-08-17 15:46:10 +0000 UTC

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

Code

class Solution:
    def countPairs(self, nums: List[int], k: int) -> int:
        length = len(nums)
        res = 0
        for i in range(length):
            num1 = nums[i]
            for j in range(i + 1, length):
                if (i * j) % k == 0 and num1 == nums[j]:
                    res += 1
        return res