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 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 + +using namespace std; +class Solution { +public: + vector findDuplicates(vector& nums) { + vector duplicates; + unordered_set inSet; + unordered_set 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 arr = {4,3,2,7,8,2,3,1}; + vector duplicates = solution.findDuplicates(arr); + for(auto value : duplicates){ + cout << value << " "; + } + cout << "\n"; + return 0; +} \ No newline at end of file