Problem · Array

Unique Pairs With Target Sum

EasyAmazonFULLTIMEPHONE SCREEN
See Amazon hiring insights

Complete the function below. The function receives the full standard input as a single string and returns the exact standard output lines.

Problem

Given an integer array and a target value, return all unique pairs whose sum equals the target. Each pair must be sorted in ascending order, and duplicate pairs must appear only once.

Output the pairs in lexicographic order as a,b. If there are no valid pairs, output None.

Function Description

Complete solveUniquePairsWithTargetSum. It has one parameter, String input. The first line contains n target; the second line contains n integers. Return one output line per unique pair.

Examples
01 · Example 1
input = "8 5\n1 4 2 3 3 2 0 5"
return = ["0,5","1,4","2,3"]

The pair 2,3 is output once even though both values appear multiple times.

02 · Example 2
input = "4 10\n1 2 3 4"
return = ["None"]

No pair sums to 10.

Constraints

Pairs are value pairs, not index pairs; duplicates in the input should not create duplicate output lines.

More Amazon problems
drafts saved locally
public String[] solveUniquePairsWithTargetSum(String input) {
    // write your code here
}
input"8 5\n1 4 2 3 3 2 0 5"
expected["0", "5", "1", "4", "2", "3"]
sign in to submit