Remove_Even_Integers.java

public class Remove_Even_Integers {

    public static void printArray(int[] arr){
        for(int i = 0; i<arr.length;i++){
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }

    public static int[] removeEven(int[] arr){
        int oddCount = 0;
        for (int i = 0;i<arr.length;i++){
            if(arr[i]%2 != 0){
                oddCount++;
            }
        }

        int[] result = new int[oddCount];
        int idx = 0;
        for (int i = 0;i<arr.length;i++){
            if(arr[i]%2 != 0){
                result[idx] = arr[i];
                idx++;
            }
        }
        return result;
    }

    public static void main(String[] args) {

        int[] number = {1,2,3,4,5,6,89,547,45};

        System.out.println("Original Array");
        printArray(number);

        System.out.println("Array after removing even integers");
        printArray(removeEven(number));
        
    }
    
}