class Solution:
def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
num2index = defaultdict(list)
for idx,num in enumerate(nums):
num2index[num].append(idx)
for key, val in num2index.items():
if len(val) >= 2:
for i in range(len(val)-1):
nex = val[i+1]
if abs(nex - val[i]) <= k:
return True
return False