From f8b4499220958ee60f6554f665e8a24fba3de5e0 Mon Sep 17 00:00:00 2001
From: tanujCoder <tanuj.15564@sscbs.du.ac.in>
Date: Sun, 3 Oct 2021 12:31:06 +0530
Subject: [PATCH 1/2] Find duplicate

---
 Array/findDuplicate.cpp | 42 +++++++++++++++++++++++++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 Array/findDuplicate.cpp

diff --git a/Array/findDuplicate.cpp b/Array/findDuplicate.cpp
new file mode 100644
index 0000000..4445b9b
--- /dev/null
+++ b/Array/findDuplicate.cpp
@@ -0,0 +1,42 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+class Solution{
+  public:
+    vector<int> duplicates(int arr[], int n) 
+    {
+        int hash[n]={0};
+        vector<int>v;
+        for(int i=0;i<n;i++)
+        {
+            hash[arr[i]]++;
+        }
+        for(int i=0;i<n;i++)
+        {
+            if(hash[i]>1)
+            v.push_back(i);
+        }
+        if(v.size()==0)
+        {
+            v.push_back(-1);
+            return v;
+        }
+        return v;
+    }
+};
+
+int main() {
+    int t;
+    cin >> t;
+    while (t-- > 0) {
+        int n;
+        cin >> n;
+        int a[n];
+        for (int i = 0; i < n; i++) cin >> a[i];
+        Solution obj;
+        vector<int> ans = obj.duplicates(a, n);
+        for (int i : ans) cout << i << ' ';
+        cout << endl;
+    }
+    return 0;
+}
\ No newline at end of file

From f894ce30c5b538484cf6de9d0189f4568d7bdee0 Mon Sep 17 00:00:00 2001
From: Coderzzzz <56040350+tanujCoder@users.noreply.github.com>
Date: Sun, 3 Oct 2021 12:55:59 +0530
Subject: [PATCH 2/2] Update findDuplicate.cpp

---
 Array/findDuplicate.cpp | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/Array/findDuplicate.cpp b/Array/findDuplicate.cpp
index 4445b9b..a1cbffd 100644
--- a/Array/findDuplicate.cpp
+++ b/Array/findDuplicate.cpp
@@ -1,3 +1,5 @@
+// Find duplicate in array
+
 #include <bits/stdc++.h>
 using namespace std;
 
@@ -39,4 +41,4 @@ int main() {
         cout << endl;
     }
     return 0;
-}
\ No newline at end of file
+}