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)
#includeint 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