## Interview Question

**Country:**India

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.

```
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.
```

Classic 3-SUM problem.

- jbaum517 August 11, 2015Also 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.