class Solution {

public:

    void reOrderArray(vector<int> &array) {

        vector<int> odd,even;

        for (vector<int>::iterator it=array.begin(); it!=array.end(); it++) {

            if(*it&) {

                odd.push_back(*it);

            } else {

                even.push_back(*it);

            }

        }

        array.clear();

        array.insert(array.end(), odd.begin(), odd.end());

        array.insert(array.end(), even.begin(), even.end());

    }

};