From 2f0ec61607a3db992eef01319afe49b131d77f1d Mon Sep 17 00:00:00 2001 From: Nalin Nishant <36907019+nalin88@users.noreply.github.com> Date: Thu, 8 Apr 2021 00:32:12 +0530 Subject: [PATCH] added second method added second method to solve this question in same time complexity --- find duplicates in array | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) diff --git a/find duplicates in array b/find duplicates in array index 691ad06..7f913fc 100644 --- a/find duplicates in array +++ b/find duplicates in array @@ -49,3 +49,24 @@ int c = 1; if(c) cout << "-1"; } + + +//second method +vector duplicates(int arr[], int n) { + map m; + vector v; + + for(int i = 0; i < n; i++){ + ++m[arr[i]]; + if(m[arr[i]] > 1 && m[arr[i]] <3){ + v.push_back(arr[i]); + } + } + + if(v.size() < 1){ + v.push_back(-1); + } + //v.push_back(-1); + + return v; + }