class Solution {
public void reOrderArray(int[] array) {
List<Integer> single = new ArrayList<>();
List<Integer> doub = new ArrayList<>();
for(int x : array) {
if(x % 2 != 0) single.add(x);
else doub.add(x);
}
for(int i = 0; i < single.size(); i ++) array[i] = single.get(i);
for(int i = 0; i < doub.size(); i ++) array[single.size() + i] = doub.get(i);
}
}