Grokking the Coding Interview Patterns in Go/

...

/

Solution: Create Maximum Number

Solution: Create Maximum Number

Let’s solve the Create Maximum Number using the Two Pointers pattern.

We'll cover the following...

Statement

You are given two integer arrays, nums1 and nums2, of lengths m and n, respectively. Each array represents the digits of a number.

You are also given an integer k. Create the largest possible number of length k (where k ≤\leq m ++ n) using digits from both arrays. You may interleave digits from the two arrays, but the relative order of digits within the same array must be preserved.

Return an array of k digits representing the maximum number.

Constraints:

  • m == nums1.length

  • n == nums2.length

  • 1≤1 \leq m, n ≤500\leq 500

  • 0≤0 \leq nums1[i], nums2[i] ≤9\leq 9

  • 1 ...