separate odd and even numbers in an array in O(n) time complexity and O(1) space complexity
Problem:astitleSolution:sameaspartitionalgorithminquicksort./**afterprocessing,oddnumberisintheleftpart,evennumberintherightpart*/
voidseparate(inta[],intsize){
if(size<=0){
return;
}
for(inti=0,j=siz