class Solution:
    def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
        d = {}
        for i, item in enumerate(nums): 
            if item in d and abs(d[item] - i) <= k:
                return True
            else: 
                d[item] = i
        return False