Posts

Showing posts from June, 2022

Find all duplicates of array

     vector<int> duplicates(int arr[], int n) {         vector<int> dup(n);    //create a duplicate of array store occurance of element         vector<int> ans;       //store ans which occurs more than one times         for(int i=0;i<n;i++){             if(dup[arr[i]]==1)                {ans.push_back(arr[i]);}                           dup[arr[i]]++;         }         if(ans.size()){             sort(ans.begin(), ans.end());             return ans;         }        return {-1};              }