public class Merge {

public static void main(String[] args) {

// Test cases

int[] arr1 = { 1, 3, 5 };

int[] arr2 = { 2, 4, 6, 8 };

// Call the merge function to combine the two arrays

int[] mergedArray = merge(arr1, arr2);

// Display the merged array

System.out.println("Merged Array:");

for (int num : mergedArray) {

System.out.print(num + " ");

}

}

public static int[] merge(int[] a, int[] b) {

int[] result = new int[a.length + b.length];

for (int i = 0; i < a.length; i++) {

// Place elements from array 'a' at even indices in the result array

result[2 * i] = a[i];

// Check if there's a corresponding element in array 'b' to place at odd index

if (i < b.length) {

result[2 * i + 1] = b[i];

}

}

// If array b is longer than array a, add the remaining elements of b

for (int i = a.length; i < b.length; i++) {

result[2 * i] = b[i];

}

return result;

}

}