Question

How to find all the possible rows which are permutations of a given row in a matrix with TypeScript

Answer 1

function printPermutationRows(matrix: number[][], givenrow: number) {
    const rows: number = matrix.length;
    const cols: number = matrix[0].length;

    let st = new Set<number>();
    
    for (let j: number = 0; j < cols; j++) {
        st.add(matrix[givenrow][j]);
    }
    
    for (let i: number = 0; i < rows; i++) {
        if (i == givenrow) {
            continue;
        }
        let j: number = 0;
        for (; j < cols; j++) {
            if (!st.has(matrix[i][j])) {
                break;
            }
        }
        if (j != cols) {
            continue;
        }
        
        console.log(i);
    }
}
    
const givenrow: number = 1;

const matrix: number[][] = [[7, 9, 4, 3, 1], 
                            [4, 7, 9, 1, 3], 
                            [4, 7, 8, 1, 2], 
                            [1, 6, 9, 7, 4], 
                            [9, 1, 3, 7, 4]];
        
printPermutationRows(matrix, givenrow);




/*
run:

0
4

*/

 

70+ SQL courses for beginners and professionals