71: Merge sorted arrays

Given two sorted arrays: array1, array2 and number of initialized items length1, length2. Merge array2 into array1

Note: array1 has enough space for array2

 

Example 1

Input:  array1 = [1, 2, 0, 0], length1 = 2, array2 = [3, 4], length2 = 2

Output: [1, 2, 3, 4]

Example 2

Input:  array1 = [1, 1, 0, 0], length1 = 2, array2 = [3, 4], length2 = 2

Output: [1, 1, 3, 4]