Question

How to find whether an array include a pair of which product equals to N in TypeScript

Answer 1

function ProductExists(arr: number[], N: number) {
    const size: number = arr.length;
    
    if (size < 2) {
        return false;
    }
    
    let set = new Set();
    
    for (let i: number = 0; i < size; i++) {
        if (arr[i] == 0 && N == 0) {
            return true;
        }
        if (N % arr[i] == 0) {
            if (set.has(Math.floor(N / arr[i]))) {
                return true;
            }
            set.add(arr[i]);
        }
    }
    return false;
}
        
const arr: number[] = [5, 7, 13, 25, 9, 3, 4];
const N: number = 21;
        
if (ProductExists(arr, N)) {
    console.log("Yes");
}
else {
    console.log("No");
}




/*
run:
  
"Yes"
  
*/

 

70+ SQL courses for beginners and professionals