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; + }