Question

How to find if there is a pair in sorted array with sum equal to a given sum in TypeScript

Answer 1

function isPairWithAGivenSum(arr, sum) {
    const size = arr.length;
    
    for (let i = 0; i < size; i++) {
        for (let j = 0; j < size; j++) {
            if (i == j) {
                continue;
            }
            if (arr[i] + arr[j] == sum) {
                console.log("i = " + i + " j = " + j);
                return true;
            }
            if (arr[i] + arr[j] > sum) {
                break;
            }
        }
    }
    return false;
}
        
const arr = [3, 5, 6, 8, 9, 12, 13, 15];
const sum = 17;

console.log(isPairWithAGivenSum(arr, sum));





/*
run:

i = 1 j = 5
true

*/

 

70+ SQL courses for beginners and professionals