Monday, 17 December 2012

MERGE TWO SORTED ARRAY


Q.) GIVEN TWO SORTED ARRAY MERGE THEM IN A SHORTED ARRAY .

TEST CASES

ARRAY 1 -> -10 12 100 141 240 

ARRAY 2-> -20 10 12 150 300 500 1932 

OUTPUT ARRAY -> -20 -10 10 12 12 100 141 150 240 300 500 1932

(ASKED IN AMAZON INTERVIEW)

#include
int main()
{
    int size_1,size_2,i;
    //enter the size of two ordered array//
    scanf("%d %d",&size_1,&size_2);
    int arr1[size_1],arr2[size_2],arr[size_1+size_2];
    //enter values in arr1//
    for(i=0;i<size_1;i++)
        scanf("%d",&arr1[i]);
    //enter values in arr2//
    for(i=0;i<size_2;i++)
        scanf("%d",&arr2[i]);
    int num_1=0,num_2=0;
    for(i=0;i<size_1+size_2;i++)
    {
        if(arr1[num_1]>arr2[num_2]&&num_2<size_2)
        {
            arr[i]=arr2[num_2];
            num_2=num_2+1;
 
        }
        else
        {
            arr[i]=arr1[num_1];
            num_1=num_1+1;
        }
    }
    // merged shorted array //
    for(i=0;i<size_1+size_2;i++)
        printf("%d ",arr[i]);
    return 0;
}

No comments: