Merge Sorted Array · Coding Interview Practice

Merge Sorted ArrayGiven two sorted integer arrays, merge the second array into the first array in sorted order.Constraints

nums1 is large enough to hold the merged result

m = nums1.length, n = nums2.length

0 <= m, n <= 200

Examples

Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 Output: [1,2,2,3,5,6]

Input: nums1 = [1], m = 1, nums2 = [], n = 0 Output: [1]

LetsDiscuss

Loading your session…