class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int C[m+n];
        int k=0;
        int i=0,j=0;
        while(i<m&&j<n){
          if(A[i]<B[j]){
              C[k++]=A[i];i++;
          }
          else{
            C[k++]=B[j];j++;
          }
        }
        for(i;i<m;i++){
            C[k++]=A[i];

         }
        for(j;j<n;j++){
            C[k++]=B[j];

         }
         for(int l=0;l<m+n;l++){
            A[l]=C[l];
         }

        }
    
};