merge sorted array
1def merge_two_sorted_arrays(A, m, B, n):
2
3 a, b, write_idx = m - 1, n - 1, m + n - 1
4 while a >= 0 and b >= 0:
5 if A[a] > B[b]:
6 A[write_idx] = A[a]
7 a -= 1
8 else:
9 A[write_idx] = B[b]
10 b -= 1
11 write_idx -= 1
12 while b >= 0:
13 A[write_idx] = B[b]
14 write_idx, b = write_idx - 1, b - 1
Input:
1A = [1,2,3,4,0,0,0]
2B = [4,5,6]
3a = 4
4b = 3
Output:
1A = [1,2,3,4,4,5,6]
2B = [4,5,6]
3a = 4
4b = 3