Create Maximum Number

Try to solve the Create Maximum Number problem.

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. ...