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.