Skip to content

Instantly share code, notes, and snippets.

@ravichandrae

ravichandrae/duplicates_at_distance.py

Created August 2, 2015 02:52
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save ravichandrae/5b8e7c2f9110623053ea to your computer and use it in GitHub Desktop.
Save ravichandrae/5b8e7c2f9110623053ea to your computer and use it in GitHub Desktop.
Download ZIP
Raw
duplicates_at_distance.py
def containsNearbyDuplicate(nums, k):
index_map = {}
for i in range(len(nums)):
if nums[i] in index_map:
if i - index_map[nums[i]] > k:
index_map[nums[i]] = i
else:
return True
else:
index_map[nums[i]] = i
return False
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment