Problem Description
Given two equally sized 1-D arrays A, B containing N integers each.
A sum combination is made by adding one element from array A and another element of array B.
Return the maximum C valid sum combinations from all the possible sum combinations.
1 <= N <= 105
1 <= A[i] <= 105
1 <= C <= N
First argument is an one-dimensional integer array A of size N.
Second argument is an one-dimensional integer array B of size N.
Third argument is an integer C.
Return a one-dimensional integer array of size C denoting the top C maximum sum combinations.
NOTE:
The returned array must be sorted in non-increasing order.
Input 1:
A = [3, 2] B = [1, 4] C = 2
Input 2:
A = [1, 4, 2, 3] B = [2, 5, 1, 6] C = 4
Output 1:
[7, 6]
Output 1:
[10, 9, 9, 8]
Explanation 1:
7 (A : 3) + (B : 4) 6 (A : 2) + (B : 4)
Explanation 2:
10 (A : 4) + (B : 6) 9 (A : 4) + (B : 5) 9 (A : 3) + (B : 6) 8 (A : 3) + (B : 5)
NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.