import java.util.Arrays;

public class Question02C 
{
	public static void main(String[] args)
	{
	
		int[] arr1 = {0, 3, 5, 6, 8};   //sorted
		int[] arr2 = {1, 2, 5, 7};		//sorted
		int[] arr3 = mergeSortedArrays(arr1, arr2);
		
		System.out.println(Arrays.toString(arr1));
		System.out.println(Arrays.toString(arr2));
		System.out.println(Arrays.toString(arr3));
	}
	
	//c) Implement the mergeArrays function.
	
	public static int[] mergeSortedArrays(int[] a, int[] b)
	{
		int[] c = new int[a.length + b.length];
		
		int indexA = 0;
		int indexB = 0;
		
		for (int i = 0; i < c.length; i++)
		{
			if (indexB >= b.length)
			{
				c[i] = a[indexA];
				indexA++;
			}
			else if (indexA >= a.length)
			{
				c[i] = b[indexB];
				indexB++;
			}
			else if (a[indexA] <= b[indexB])
			{
				c[i] = a[indexA];
				indexA++;
			}
			else
			{
				c[i] = b[indexB];
				indexB++;
			}
		}
		return c;
	}
}