class Solution {
public:
void reOrderArray(vector<int> &array) {
int l = 0;
int r = array.size()-1;
while(l<r){
while(array[l]%2 == 1) l++;
// cout<<array[l]<<endl;
while(array[r]%2 == 0) r--;
// cout<<array[r]<<endl;
if(l<r){
int temp = array[l];
array[l] = array[r];
array[r] = temp;
}
}
}
};