class Solution {
public:
void reOrderArray(vector[HTML_REMOVED] &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]);
}
}
};