public static void mergeQuestion() {
		int arrlen = 3;
		int [] arra = new int[arrlen * 2];
		int [] arrb = new int[arrlen];
		
		int [] arrc = new int[arrlen * 2];
		
		arra = ArrayUtil.getRandomIntArray(arrlen * 2, 100);
		arrb = ArrayUtil.getRandomIntArray(arrlen, 100);
		
		Arrays.sort(arra);
		Arrays.sort(arrb);
		

//		arra = ArrayUtil.buildIntArrayFromString("11, 11, 40, 0, 0, 0", ", ");
//		arrb = ArrayUtil.buildIntArrayFromString("1, 19, 50", ", ");
		
		for (int i=0; i<arrlen; i++) {
			arrc[i] = arra[i];
		}
		
		for (int i=arrlen; i<arrlen*2; i++) {
			arrc[i] = arrb[i-arrlen];
		}
		
		
		
		Arrays.fill(arra, arrb.length, arra.length, 0);
		
//		ArrayUtil.printIntArray("arra", arra);
//		ArrayUtil.printIntArray("arrb", arrb);
//		ArrayUtil.printIntArray("arrc", arrc);
		
		int a = arrlen - 1;
		int b = arrlen - 1;
		int c = arrlen * 2 - 1;
		
		while (a >= 0 && b >= 0) {
			if (arra[a] > arrb[b]) {
				arra[c] = arra[a];
				a--;
			} else {
				arra[c] = arrb[b];
				b--;
			}
			c--;
//			ArrayUtil.printIntArray("arra inter", arra);
		}
//		System.out.println("---merging a or b left");
		while (c >= 0) {
			if (a >= 0) {
				arra[c] = arra[a];
				a--;
			} else { 
				arra[c] = arrb[b];
				b--;
			}
			c--;
//			ArrayUtil.printIntArray("arra inter", arra);
		}
//		System.out.println("---");
		
//		ArrayUtil.printIntArray("Merged Array", arra);
		Arrays.sort(arrc);
//		ArrayUtil.printIntArray("Sorter Array", arrc);
		
		for (int i=0;i<arrlen * 2 -1;i++) {
			if (arra[i] != arrc[i]) {
				System.out.println("!!!!!!!!!!! program failed !!!!!!!!!!");
			} 
		}
		
		
	}