Interview Question
Country: India
Interview Type: Written Test
public class Mergetwoarrays {
public static void main (String[] args)
{
int a[] = {1,3,5,7};
int b[] = {3,6,8,9};
int q=0;
int p=0;
int c=0;
int r= a.length;
int s = b.length;
int num=r+s;
int k[] = new int[num];
while (p < r && q < s)
{
if(a[p]<=b[q])
{
k[c++]= a[p++];
}else
{
k[c++] = b[q++];
}
}
while(p < r)
// Copy rest of first
{ k[c++] = a[p++];
}
while(q < s) // Copy rest of right
{
k[c++] = b[q++];
}
for (int m=0; m<k.length; m++)
{
System.out.println(k[m]);
}
}
}
import java.util.Arrays;
public class MergeAndSort {
public static int[] sortedMerge(int[] a1, int[] a2){
int[] a3 = new int[a1.length + a2.length];
System.arraycopy(a1, 0, a3, 0, a1.length);
System.arraycopy(a2, 0, a3, a1.length, a2.length);
int temp = 0;
for(int i = 1; i < a3.length-1; i++){
for(int j = i+1; j < a3.length; j++){
if(a3[i] > a3[j]){
temp = a3[i];
a3[i] = a3[j];
a3[j] = temp;
}
}
}
return a3;
}
public static void main(String[] args){
int[] a1={1,3,5,7};
int[] a2={3,6,8,9};
int[] a3 = sortedMerge(a1, a2);
System.out.println(Arrays.toString(a3));
}
}
public static int[] mergeArray(int[] a1, int[] a2){
if((a1 == null || a1.length<1) && (a2 == null || a2.length < 1))
return null;
if(a1 == null || a1.length < 1){
return a2;
}
if(a2 == null || a2.length < 1){
return a1;
}
int[] a3 = new int[a1.length + a2.length];
int i = 0, j = 0, k = 0;
while(i < a1.length){
while(j<a2.length){
if( i >= a1.length || j >= a2.length) break;
if(a1[i] <= a2[j]){
a3[k] = a1[i];
k++;
i++;
} else {
a3[k] = a2[j];
k++;
j++;
}
}
}
if(i<a1.length){
for(; i < a1.length; i++) {
a3[k] = a1[i];
k++;
}
}
if(j<a2.length){
for(;j<a2.length;j++) {
a3[k] = a2[j];
k++;
}
}
return a3;
}
import java.util.*;
public class arrr {
public static void main(String[] args) {
int[] a1={1,3,5,7};
int[] a2={3,6,8,9};
ArrayList<Integer> al=new ArrayList<Integer>();
for (int i = 0; i < a1.length; i++) {
al.add(a1[i]);
}
for (int i = 0; i < a2.length; i++) {
al.add(a2[i]);
}
Object o[]=new Object[al.size()];
o=al.toArray();
Arrays.sort(o);
int a3[]=new int[o.length];
for (int i = 0; i < o.length; i++) {
a3[i]=(int)o[i];
}
for (int i = 0; i < a3.length; i++) {
System.out.print(a3[i]);
}
}
}
public class Test {
private static int[] mergedArr;
public static void main(String[] args) {
int[] arr1 = {1,3,5,7};
int[] arr2 = {3,6,8,9};
mergedArr = new int[arr1.length + arr2.length];
mergeArray(arr1, arr2);
for(int i : mergedArr) {
System.out.println(i);
}
}
public static void mergeArray(int[] left, int[] right) {
int i=0;
int j=0;
int k=0;
while(i < left.length && j < right.length)
{
if(left[i] < right[j])
{
mergedArr[k++] = left[i++];
}
else
{
mergedArr[k++] = right[j++];
}
}
while(i < left.length) {
mergedArr[k++] = left[i++];
}
while(j < right.length) {
mergedArr[k++] = right[j++];
}
}
}
public int[] merge(int a1[], int a2[]) {
int[] a3 = new int[a1.length + a2.length];
int k = 0;
int i = 0, j = 0;
k = 0;
while (i < a1.length && j < a2.length) {
if (a1[i] < a2[j]) {
a3[k] = a1[i];
i++;
} else {
a3[k] = a2[j];
j++;
}
k++;
}
while (i < a1.length) {
a3[k] = a1[i];
k++;
i++;
}
while (j < a2.length) {
a3[k] = a2[j];
k++;
j++;
}
return a3;
}
- kishore August 04, 2014