Skip to content

Commit a957c0a

Browse files
Merge pull request #48 from Nakul1404/main
Created Leetcode-219.cpp
2 parents 33e27cc + 5ed586f commit a957c0a

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

CPP/Problems/Leetcode-219.cpp

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
class Solution {
2+
public:
3+
bool containsNearbyDuplicate(vector<int>& nums, int k) {
4+
unordered_set<int> seen;
5+
6+
for (int i = 0; i < nums.size(); ++i) {
7+
if (!seen.insert(nums[i]).second)
8+
return true;
9+
if (i >= k)
10+
seen.erase(nums[i - k]);
11+
}
12+
13+
return false;
14+
}
15+
};

0 commit comments

Comments
 (0)