LC 0219 [E] Contains Duplicate II - ALawliet/algorithms GitHub Wiki
class Solution:
def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
d = {}
for i, x in enumerate(nums):
if x in d and abs(i - d[x]) <= k:
return True
d[x] = i
return False