Merge Sorted Array
Merge nums2 into nums1 as one sorted array. nums1 has enough space (size m + n) to hold additional elements from nums2.

30:00

Merge Sorted Array
easy
Topics
Companies

Merge nums2 into nums1 as one sorted array. nums1 has enough space (size m + n) to hold additional elements from nums2.

Example 1:
Input: {"nums1":[1,2,3,0,0,0],"m":3,"nums2":[2,5,6],"n":3}
Output: [1,2,2,3,5,6]
Constraints:

  • nums1.length==m+n\text{nums}_1.\text{length} == m + n

  • nums2.length==n\text{nums}_2.\text{length} == n

  • 0≤m,n≤2000 \leq m, n \leq 200

  • 1≤m+n≤2001 \leq m + n \leq 200

  • −109≤nums1[i],nums2[i]≤109-10^9 \leq \text{nums}_1[i], \text{nums}_2[i] \leq 10^9

Input
arr ={"nums1":[1,2,3,0,0,0],"m":3,"nums2":[2,5,6],"n":3}

Merge from the end

nums1 (result)
p1p102132030405
nums2
p2205162
p1: 2
p2: 2
p: 5
Variables
VariableValue
m3
n3
DepthFunction Call
Stack empty
0/5