Contains Duplicate II

edyluisrey · edyluisrey · commit 8b1a51fb8f37 · 2018-03-15T23:35:03.000-04:00
diff --git a/src/leetcode2018/ContainsDuplicateII.java b/src/leetcode2018/ContainsDuplicateII.java
@@ -0,0 +1,18 @@
+package leetcode2018;
+
+import java.util.HashMap;
+import java.util.Map;
+
+public class ContainsDuplicateII {
+	public boolean containsNearbyDuplicate(int[] nums, int k) {
+	    Map<Integer,Integer> map = new HashMap<>();
+	    for(int i =0; i < nums.length; i++){
+	        if(map.containsKey(nums[i])){   
+	            if((i-map.get(nums[i])) <= k)  return true;  
+	              
+	        }
+	        map.put(nums[i], i);
+	    }
+	    return false;
+	}
+}
