All pairs equal to given sum

by Alex Myronov

JavaScript

const printPairs = (array, sum) => {
	const sorted = array.sort((a,b ) => a <= b ? -1 : 1)

	let left = 0
	let right = array.length - 1
	
	while (left < right) {
		const currSum = sorted[left] + sorted[right]
		if (currSum === sum) {
			console.log(`(${sorted[left]}, ${sorted[right]})`)
			left++
			right--
		} else if (currSum > sum) {
			right--
		} else {
			left++
		}
	}
}


printPairs([2, 4, 7, 5, 9, 10, -1], 9)