Quick actions

cmd+k|ctrl+k

Navigation

Languages

Merge two sorted arrays with extra space

Snippet info

Language

Cpp

Visibility

public

Author

amangoyal1727

Created

2021-05-21T18:05:40.306199Z

Updated

2021-05-21T18:05:40.306199Z

#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;
    
    
}
INFO