LeadSquared | OA | Perfect Sums (Solution Needed)
Eels
1248
Dynamic ProgrammingOnline AssessmentArrayInterview
  • Compute number of perfect sums in array
  • Perfect sum => Sum of 2 or more elements is equal to a given number

Test Cases

[
	{
		input: {
			array: [9, 7, 3, 12, 7],
			k: 14,
		},
		output: 1,
		// 7+7 = 14
	},
	{
		input: {
			array: [4, 7, 8, 2, 3],
			k: 12,
		},
		output: 2,
		// 8+4, 7+3+2
	},
]
Comments (1)