class Solution {
public:
    void reOrderArray(vector<int> &array) {
         int i=0,j=array.size()-1;
        while(i<j)
        {
            while(i<j&&array[i]%2==1) i++;
            while(i<j&&array[j]%2==0)j--;
            if(i<j) swap(array[i],array[j]);
        }
    }
};