Merge two sorted arrays with extra space
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950
#include <iostream>
using namespace std;
int main() {
int A[] = {2,5,12,18,20};
int B[] = {7,9,11,15,25,28,30,35};
int size1= sizeof(A)/sizeof(A[0]);
int size2= sizeof(B)/sizeof(B[0]);
int C[size1+size2];
int i=0;
int j =0;
int k=0;
while(i!=size1 &&j!=size2){
if(A[i]<B[j]){
C[k] = A[i];
i++;
k++;
}else{
C[k] = B[j];
j++;
k++;
}
}
while(i!=size1){
C[k] = A[i];
i++;
k++;
}
while(j!=size2){
C[k] = B[j];
j++;
k++;
}
for(int i=0 ; i<size1+size2 ; i++){
cout<<C[i]<<" ";
}
cout<<endl<<k;
}
Cpp
INFO