InterviewBit Academy is now Scaler!
Learn Tech Skills from Scratch @ Scaler EDGE

Maximum Sum Combinations


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.



Problem Constraints

1 <= N <= 105

1 <= A[i] <= 103

1 <= C <= N



Input Format

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.



Output Format

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.



Example Input

Input 1:

 A = [3, 2]
 B = [1, 4]
 C = 2

Input 2:

 A = [1, 4, 2, 3]
 B = [2, 5, 1, 6]
 C = 4



Example Output

Output 1:

 [7, 6]

Output 1:

 [10, 9, 9, 8]



Example Explanation

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 doubt? Checkout Sample Codes for more details.
Start solving Maximum Sum Combinations on Interview Code Editor
Hints
  • Hint 1
  • Solution Approach
  • Complete Solution
Asked In:

Discussion


Loading...
Click here to start solving coding interview questions