FastPrepFastPrep
Problem Brief

Unique Pairs With Target Sum

FULLTIMEPHONE SCREEN
See Amazon online assessment and 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.

1Example 1

Input
input = "8 5\n1 4 2 3 3 2 0 5"
Output
["0,5","1,4","2,3"]
Explanation

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

2Example 2

Input
input = "4 10\n1 2 3 4"
Output
["None"]
Explanation

No pair sums to 10.

Constraints

Limits and guarantees your solution can rely on.

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

public String[] solveUniquePairsWithTargetSum(String input) {
    // write your code here
}
Input

input

"8 5\n1 4 2 3 3 2 0 5"

Output

["0", "5", "1", "4", "2", "3"]

Sign in to submit your solution.