organizingContainersOfBalls.js

// source: https://www.hackerrank.com/challenges/organizing-containers-of-balls
function organizingContainers(containers) {
    const n = containers.length;

    // keep # of balls per container
    const containerCounts = new Array(n).fill(0);
    // keep # of types of balls
    const ballTypes = new Array(n).fill(0);

    for(let i = 0; i < n; i++){
        const container = containers[i];
        for(let j = 0; j < n; j++){
            const ballCount = container[j];
            containerCounts[i] += ballCount;
            ballTypes[j] += ballCount;
        }
    }
    // sort to make comparable
    containerCounts.sort();
    ballTypes.sort();
    for(let i = 0; i<n;i++){
        if(containerCounts[i] !== ballTypes[i]) return "Impossible";
    }

    return "Possible";
}