Question

How to check if an array contains a pair of numbers whose product is odd in TypeScript

Answer 1

// A product of a pair of integers will always be odd if at least 2 of them are odd

function arrayContainsAPairOfOddProduct(arr: number[]) {
    let oddCount: number = 0;
 
    for (let i: number = 0; i < arr.length; i++) {
        if (arr[i] % 2 !== 0) {
            oddCount++;
            if (oddCount === 2) {
                break;
            }
        }
    }
 
    return oddCount > 1;
}
 
const arr: number[] = [2, 2, 4, 4, 8, 8, 5, 10, 10, 9]; // 7 * 9 = 45 -> Odd
 
console.log(arrayContainsAPairOfOddProduct(arr));
 
 
 
/*
run:
 
true
 
*/
 

 

70+ SQL courses for beginners and professionals