Breaking News: Grepper is joining You.com. Read the official announcement!

strings rearrangement javascript

JFS answered on September 2, 2022 Popularity 4/10 Helpfulness 1/10

answer strings rearrangement javascript

strings rearrangement javascript

Comment

function solution(inputArray) {
    const n = inputArray.length;
    const m = inputArray[0].length;
    const g = Array(n).fill(0).map(() => Array(n).fill(0));
    for (let i = 0; i < n; i++) {
        for (let j = 0; j < n; j++) {
            if (i != j) {
                let diff = 0;
                for (let k = 0; k < m; k++) {
                    if (inputArray[i][k] != inputArray[j][k]) {
                        diff++;
                    }
                }
                if (diff == 1) {
                    g[i][j] = 1;
                }
            }
        }
    }
    const used = Array(n).fill(false);
    const path = [];
    const dfs = (v) => {
        used[v] = true;
        path.push(v);
        if (path.length == n) {
            return true;
        }
        for (let i = 0; i < n; i++) {
            if (g[v][i] && !used[i]) {
                if (dfs(i)) {
                    return true;
                }
            }
        }
        used[v] = false;
        path.pop();
        return false;
    }
    for (let i = 0; i < n; i++) {
        if (dfs(i)) {
            return true;
        }
    }
    return false;
}

Popularity 4/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript

Link to this answer
Share Copy Link

Contributed on Sep 02 2022

JFS

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

strings rearrangement javascript

Contents

More Related Answers

strings rearrangement javascript

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.