segregateArrayForOddsAndEvenElements

#include <iostream>
using namespace std;



void segregateArrayForOddsAndEvenElements(int arr[], int length) {
    int low = 0;
    int high = length-1;
    
    while (low < high) {
        
        while(arr[low] % 2 == 0 && low < high) {
            low ++;
        }
        
        while(arr[high] % 2 != 0 && low < high) {
            high --;
        }
        
        if(low < high) {
            int temp = arr[low];
            arr[low] = arr[high];
            arr[high] = temp;
        }
    }
    
    for(int i = 0; i< length; i++) {
        cout<< arr[i] << " ";
    }
    
}

int main() {
    int arr[] = {1,3,4,7,8,2};
    int length = sizeof(arr) / sizeof(arr[0]);
    segregateArrayForOddsAndEvenElements(arr, length);
 
    return 0;
}