From b33e2d55d4c0e63bbb07289291a1841a365daf36 Mon Sep 17 00:00:00 2001
From: Ronaldo Silva <60142058+ronaldosilva19@users.noreply.github.com>
Date: Sun, 26 Feb 2023 15:47:27 -0300
Subject: [PATCH] Create directory Unordered_Set and file Duplicates.cpp.

---
 .../InbuiltSorting/Problem5/SimpleTask.cpp         |  3 +-
 .../Unordered_Set/Duplicates.cpp                   | 41 ++++++++++++++++++++++
 2 files changed, 43 insertions(+), 1 deletion(-)
 create mode 100644 SearchingSortingandBasicDataStructures/Unordered_Set/Duplicates.cpp

diff --git a/SearchingSortingandBasicDataStructures/InbuiltSorting/Problem5/SimpleTask.cpp b/SearchingSortingandBasicDataStructures/InbuiltSorting/Problem5/SimpleTask.cpp
index df02ee3..a7441ef 100644
--- a/SearchingSortingandBasicDataStructures/InbuiltSorting/Problem5/SimpleTask.cpp
+++ b/SearchingSortingandBasicDataStructures/InbuiltSorting/Problem5/SimpleTask.cpp
@@ -1,6 +1,7 @@
 //
 // Created by ronal on 2/25/2023.
-//
+// Problem Link Description
+// http://codeforces.com/contest/558/problem/E
 
 #include <bits/stdc++.h>
 using namespace std;
diff --git a/SearchingSortingandBasicDataStructures/Unordered_Set/Duplicates.cpp b/SearchingSortingandBasicDataStructures/Unordered_Set/Duplicates.cpp
new file mode 100644
index 0000000..b14c3af
--- /dev/null
+++ b/SearchingSortingandBasicDataStructures/Unordered_Set/Duplicates.cpp
@@ -0,0 +1,41 @@
+//
+// Created by ronal on 2/26/2023.
+// Problem Link Description
+// https://leetcode.com/problems/find-all-duplicates-in-an-array/
+
+#include <bits/stdc++.h>
+
+using namespace std;
+class Solution {
+public:
+   vector<int> findDuplicates(vector<int>& nums) {
+        vector<int> duplicates;
+        unordered_set<int> inSet;
+        unordered_set<int> duplicatesSet;
+
+        for(auto value : nums){
+            if(inSet.find(value) == inSet.end()){
+                inSet.insert(value);
+            }else{
+                duplicatesSet.insert(value);
+            }
+        }
+
+        for(auto value : duplicatesSet){
+            duplicates.push_back(value);
+        }
+        return duplicates;
+    }
+};
+
+
+int main(){
+    Solution solution;
+    vector<int> arr = {4,3,2,7,8,2,3,1};
+    vector<int> duplicates = solution.findDuplicates(arr);
+    for(auto value : duplicates){
+        cout << value << " ";
+    }
+    cout << "\n";
+    return 0;
+}
\ No newline at end of file
-- 
2.1.4