Segregate Even and Odd numbers

PHOTO EMBED

Sat Jun 04 2022 18:58:25 GMT+0000 (Coordinated Universal Time)

Saved by @shivam_2009 #c++

	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];
	}
	
};
content_copyCOPY

https://practice.geeksforgeeks.org/problems/segregate-even-and-odd-numbers4629/1/