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:
Post a Comment