void segregateEvenOdd(int arr[], int n) { vector<int>v; multiset<int>s1; multiset<int>s2; for(int i=0;i<n;i++) { if(arr[i]%2==0) s1.insert(arr[i]); else s2.insert(arr[i]); } for(auto x:s1) { v.push_back(x); } for(auto x:s2) { v.push_back(x); } for(int i=0;i<n;i++) arr[i]=v[i]; } };