From 5ed586f47896f3dc1fbc927171f195a65abf461c Mon Sep 17 00:00:00 2001
From: Nakul Bhangale <114770205+Nakul1404@users.noreply.github.com>
Date: Sat, 1 Oct 2022 21:25:55 +0530
Subject: [PATCH] Created Leetcode-219.cpp

---
 CPP/Problems/Leetcode-219.cpp | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 CPP/Problems/Leetcode-219.cpp

diff --git a/CPP/Problems/Leetcode-219.cpp b/CPP/Problems/Leetcode-219.cpp
new file mode 100644
index 00000000..fc4bda94
--- /dev/null
+++ b/CPP/Problems/Leetcode-219.cpp
@@ -0,0 +1,15 @@
+class Solution {
+ public:
+  bool containsNearbyDuplicate(vector<int>& nums, int k) {
+    unordered_set<int> seen;
+
+    for (int i = 0; i < nums.size(); ++i) {
+      if (!seen.insert(nums[i]).second)
+        return true;
+      if (i >= k)
+        seen.erase(nums[i - k]);
+    }
+
+    return false;
+  }
+};