## Interview Question

Country: India

Comment hidden because of low score. Click to expand.
0
of 0 vote

Classic 3-SUM problem.

Also your input is invalid in the 2nd example. N=4 and then you provide only 3 more lines, one of which is supposed to be the result. If N=4 then I would expect 5 more lines.

Comment hidden because of low score. Click to expand.
0

sorry for the invalid input.
The 2nd input:
4
1
3
12
4
14
output:
false.

Explanation for sample input and output 2:
since no combination of given beverage size um up to X i.e. 14, the output will be False.
Explanation for sample input and output 1:
The sum of 2nd,5th and 6th beverage size is equal to 22.So the o/p will be True.

Comment hidden because of low score. Click to expand.
0

``````sorry for the invalid input.
The 2nd input:
4
1
3
12
4
14
output:
false.

Explanation for sample input and output 2:
Since no combination of given beverage sizes sum up to X i.e. 14, the o/p will be false.
Explanation for sample input and output 1:
The sum of 2nd,5th and 6th beverage size is equal to 22.So the o/p will be true.``````

Comment hidden because of low score. Click to expand.
0
of 0 vote

k-sum problem.
Complexity would be O(n^(k - 1)).

Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

### Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

### Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.