Merge pull request SjxSubham#156 from VN1702/main

219. Containing Nearby Duplicate Problem

Author: SjxSubham

219.NearbyDuplicate.cpp

@@ -0,0 +1,24 @@
+#include <vector>
+#include <unordered_map>
+using namespace std;
+
+class Solution {
+public:
+    bool containsNearbyDuplicate(vector<int>& nums, int k) {
+        int n=nums.size();
+        unordered_map<int,int> indexmap;
+
+        for(int i=0;i<n;i++){
+            int cur_num=nums[i];
+            if(indexmap.count(cur_num)){
+                int prev_index=indexmap[cur_num];
+                if(i-prev_index<=k){
+                    return true;
+                }
+            }
+            indexmap[cur_num]=i;
+        }
+
+        return false;
+    }
+};