int * mergeArrays(int arr1[], int arr2[], int arr1Size,int arr2Size)
{
int * arr3; // creating new array
arr3 = new int [arr1Size+arr2Size];
int lastIndex1 { }, lastIndex2 { };
for(int i = 0; i < arr1Size+arr2Size; i++) {
if(arr1[lastIndex1] <= arr2[lastIndex2] && lastIndex1 < arr1Size ) {
arr3[i] = arr1[lastIndex1++];
}
else {
if( lastIndex2 < arr2Size)
arr3[i] = arr2[lastIndex2++];
}
}
return arr3; // returning array
}
Course: Data Structures for Coding Interviews in C++ - Learn Interactively
Lesson: Solution Review: Merge Two Sorted Arrays - Data Structures for Coding Interviews in C++