From cc71ca7ae3b32b9d0a8e76d0170690c199c189a7 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Mon, 25 Mar 2024 16:51:06 +0530
Subject: [PATCH] Create 442. Find All Duplicates in an Array

---
 442. Find All Duplicates in an Array | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 442. Find All Duplicates in an Array

diff --git a/442. Find All Duplicates in an Array b/442. Find All Duplicates in an Array
new file mode 100644
index 0000000..29d78aa
--- /dev/null
+++ b/442. Find All Duplicates in an Array	
@@ -0,0 +1,24 @@
+class Solution {
+public:
+    vector<int> findDuplicates(vector<int>& nums) {
+        ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
+        
+        int n = nums.size();
+        nums.push_back(0);
+        vector<int> res;
+        for (int i = 0; i <= n ; ++i)
+        {
+            while(nums[i] != nums[nums[i]])
+                swap(nums[i], nums[nums[i]]);
+        }
+        for (int i = 0; i <= n; ++i)
+        {
+            if (nums[i] != i)
+                res.push_back(nums[i]);
+        }
+
+
+        return res; 
+
+    }
+};