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