Implement Contains Duplicate - II

Author: harshithasudhakar

HashMap/Sliding Window/ContainsDuplicateII.java

@@ -0,0 +1,20 @@
+class ContainsDuplicateII {
+    public boolean containsNearbyDuplicate(int[] nums, int k) {
+
+        Map<Integer, Integer> map = new TreeMap<>();
+
+        for(int i = 0; i<nums.length; i++){
+            if(!map.containsKey(nums[i])){
+                map.put(nums[i], i);
+            }
+            else if(map.containsKey(nums[i]) && Math.abs(map.get(nums[i]) - i) <= k){
+                return true;
+            }
+            else{
+                map.put(nums[i], i);
+            }
+        }
+
+        return false;
+    }
+}