VERY IMPORTANT : MERGE TWO SORTED ARRAYS

 #include <iostream>

using namespace std;

void merge(int*arr1,int* arr2,int m,int n){

    int out[m+n];

    int i=0,j=0,k=0;

    while(i<m && j< n){

        if(arr1[i]<arr2[j]){

            out[k++]=arr1[i++];

        }

        else{

            out[k++]=arr2[j++];

        }

        

    }

    while(i<m){

        out[k++]=arr1[i++];

    }

    while(j<n){

        out[k++]=arr2[j++];

    }

    for(int i=0;i<m+n;i++){

        cout<<out[i]<<endl;

    }

    

}


int main() {

    int arr1[3]={2,5,8};

    int arr2[3]={1,3,10};

    merge(arr1,arr2,3,3);

    

    


    return 0;

}

Comments

Popular posts from this blog

Sum of Even Numbers till N

Find the Runner-Up Score!

Print All Substrings