Skip to main content
Optimizacion
Origen Enlace
function isPlusOf(array, target){
    // Validacion basica
    // 1. No es un array valido (array)
    // 2. No es un numero (target)
    if(!(Array.isArray(array) && array.length) || typeof target !== "number"){
        return false;
    }

    // El numero esta dentro del array
    if(array.some(item => item === target)){
        return true;
    }

    for (let i = 0; i < array.length; i++) {
        // Buscamos todas las combinaciones posibles de el elemento
        if(getAllCombinationsFrom(i)){
            return true;
        }
    }

    function getAllCombinationsFrom(index){
        let x = array.length;
        let complete = false;

        do {
            complete = permutator(array.slice(index, x)).some(array => {
                return array.reduce(function (acc, item){ return (acc === target) ? acc : acc + item }, 0) === target
            })
            x--;
        } while(x && !complete)

        return complete
    }


    return false
}

// Permutador (consigue todas las combinaciones posibles)
const permutator = (inputArr) => {
    let result = [];
 
    const permute = (arr, m = []) => {
        if (arr.length === 0) {
            result.push(m)
        } else {
            for (let i = 0; i < arr.length; i++) {
                let curr = arr.slice();
                let next = curr.splice(i, 1);
                permute(curr, m.concat(next))
            }
        }
    }
 
    permute(inputArr)
    return result;
}

console.log(isPlusOf([1,2,3], 6)); // true
console.log(isPlusOf([1,2,3], 5)); // true
console.log(isPlusOf([1,2,3], 2)); // true
console.log(isPlusOf([1,2,3,7], 9)); // true
function isPlusOf(array, target){
    // Validacion basica
    // 1. No es un array valido (array)
    // 2. No es un numero (target)
    if(!(Array.isArray(array) && array.length) || typeof target !== "number"){
        return false;
    }

    return permut(array).some(
      comb => comb.reduce(function (acc, item){
        return (acc === target) ? acc : acc + item
      }, 0) === target
    )
}

// Permutador (consigue todas las combinaciones posibles)
const permut = (arr) => {
    let result = [];

    const permute = (arr, m = []) => {
        if (arr.length === 0) {
            result.push(m)
        } else {
            for (let i = 0; i < arr.length; i++) {
                let curr = arr.slice();
                let next = curr.splice(i, 1);
                permute(curr, m.concat(next))
            }
        }
    }

    permute(arr)
    return result;
}

console.log(isPlusOf([1,2,3], 6)); // true
console.log(isPlusOf([1,2,3], 5)); // true
console.log(isPlusOf([1,2,3], 2)); // true
console.log(isPlusOf([1,2,3,7], 9)); // true

Inicialmente se fracciona en [1,2,3] [1,2], [1], [2,3] (las combinaciones posibles descartando numeros)

Y luego genera una permuta de cada una, para 1,2,3 seria [2,32],1] [3,2,1] [1,2 [3,3] etc...1,2] (las combinaciones posibles)

Y luego el reducer va sumando un numero por numero... Esto para leer los numeros en todos los ordenes posibles en todas las combinaciones posibles y encontrar una combinacion que de el resultado.

function isPlusOf(array, target){
    // Validacion basica
    // 1. No es un array valido (array)
    // 2. No es un numero (target)
    if(!(Array.isArray(array) && array.length) || typeof target !== "number"){
        return false;
    }

    // El numero esta dentro del array
    if(array.some(item => item === target)){
        return true;
    }

    for (let i = 0; i < array.length; i++) {
        // Buscamos todas las combinaciones posibles de el elemento
        if(getAllCombinationsFrom(i)){
            return true;
        }
    }

    function getAllCombinationsFrom(index){
        let x = array.length;
        let complete = false;

        do {
            complete = permutator(array.slice(index, x)).some(array => {
                return array.reduce(function (acc, item){ return (acc === target) ? acc : acc + item }, 0) === target
            })
            x--;
        } while(x && !complete)

        return complete
    }


    return false
}

// Permutador (consigue todas las combinaciones posibles)
const permutator = (inputArr) => {
    let result = [];
 
    const permute = (arr, m = []) => {
        if (arr.length === 0) {
            result.push(m)
        } else {
            for (let i = 0; i < arr.length; i++) {
                let curr = arr.slice();
                let next = curr.splice(i, 1);
                permute(curr, m.concat(next))
            }
        }
    }
 
    permute(inputArr)
    return result;
}

console.log(isPlusOf([1,2,3], 6)); // true
console.log(isPlusOf([1,2,3], 5)); // true
console.log(isPlusOf([1,2,3], 2)); // true
console.log(isPlusOf([1,2,3,7], 9)); // true

Inicialmente se fracciona en [1,2,3] [1,2], [1], [2,3] (las combinaciones posibles descartando numeros)

Y luego genera una permuta de cada una, para 1,2,3 seria [2,3,1] [3,2,1] [1,2,3] etc...

Y luego el reducer va sumando un numero por numero... Esto para leer los numeros en todos los ordenes posibles en todas las combinaciones posibles.

function isPlusOf(array, target){
    // Validacion basica
    // 1. No es un array valido (array)
    // 2. No es un numero (target)
    if(!(Array.isArray(array) && array.length) || typeof target !== "number"){
        return false;
    }

    return permut(array).some(
      comb => comb.reduce(function (acc, item){
        return (acc === target) ? acc : acc + item
      }, 0) === target
    )
}

// Permutador (consigue todas las combinaciones posibles)
const permut = (arr) => {
    let result = [];

    const permute = (arr, m = []) => {
        if (arr.length === 0) {
            result.push(m)
        } else {
            for (let i = 0; i < arr.length; i++) {
                let curr = arr.slice();
                let next = curr.splice(i, 1);
                permute(curr, m.concat(next))
            }
        }
    }

    permute(arr)
    return result;
}

console.log(isPlusOf([1,2,3], 6)); // true
console.log(isPlusOf([1,2,3], 5)); // true
console.log(isPlusOf([1,2,3], 2)); // true
console.log(isPlusOf([1,2,3,7], 9)); // true

Inicialmente se fracciona en [1,2,3] [1,3,2], [3,2,1], [3,1,2] (las combinaciones posibles)

Y luego el reducer va sumando un numero por numero... Esto para leer los numeros en todas las combinaciones posibles y encontrar una combinacion que de el resultado.

explicacion mejorada
Origen Enlace

En pocas palabras, de un array como [1,2,3]

Inicialmente se fracciona en [1,2,3] [1,2], [1], [2,3] (las combinaciones posibles descartando numeros)

Y luego genera una permuta de cada una, para 1,2,3 seria [2,3,1] [3,2,1] [1,2,3] etc...

Y luego el reducer va sumando un numero por numero... Esto para leer los numeros en todos los ordenes posibles en todas las combinaciones posibles.

En pocas palabras, de un array como [1,2,3]

Inicialmente se fracciona en [1,2,3] [1,2], [1], [2,3] (las combinaciones posibles descartando numeros)

Y luego genera una permuta de cada una, para 1,2,3 seria [2,3,1] [3,2,1] [1,2,3] etc...

Y luego el reducer va sumando un numero por numero... Esto para leer los numeros en todos los ordenes posibles en todas las combinaciones posibles.

Origen Enlace

function isPlusOf(array, target){
    // Validacion basica
    // 1. No es un array valido (array)
    // 2. No es un numero (target)
    if(!(Array.isArray(array) && array.length) || typeof target !== "number"){
        return false;
    }

    // El numero esta dentro del array
    if(array.some(item => item === target)){
        return true;
    }

    for (let i = 0; i < array.length; i++) {
        // Buscamos todas las combinaciones posibles de el elemento
        if(getAllCombinationsFrom(i)){
            return true;
        }
    }

    function getAllCombinationsFrom(index){
        let x = array.length;
        let complete = false;

        do {
            complete = permutator(array.slice(index, x)).some(array => {
                return array.reduce(function (acc, item){ return (acc === target) ? acc : acc + item }, 0) === target
            })
            x--;
        } while(x && !complete)

        return complete
    }


    return false
}

// Permutador (consigue todas las combinaciones posibles)
const permutator = (inputArr) => {
    let result = [];
 
    const permute = (arr, m = []) => {
        if (arr.length === 0) {
            result.push(m)
        } else {
            for (let i = 0; i < arr.length; i++) {
                let curr = arr.slice();
                let next = curr.splice(i, 1);
                permute(curr, m.concat(next))
            }
        }
    }
 
    permute(inputArr)
    return result;
}

console.log(isPlusOf([1,2,3], 6)); // true
console.log(isPlusOf([1,2,3], 5)); // true
console.log(isPlusOf([1,2,3], 2)); // true
console.log(isPlusOf([1,2,3,7], 9)); // true