platzimaster / challenge-javascript-06

challenge-javascript-06 - Problema de suma combinada

challenge-javascript-06 - Problema de suma combinada

Dado un conjunto de números candidatos (candidatos) (sin duplicados) y un número objetivo (objetivo), encuentre todas las combinaciones únicas en candidatos donde los números candidatos suman al objetivo.

Se puede elegir el mismo número repetido de candidatos un número ilimitado de veces.

Nota:

Todos los números (incluido el objetivo) serán enteros positivos. El conjunto de soluciones no debe contener combinaciones duplicadas.

Ejemplo

Input: candidates = [2,3,6,7], target = 7,

A solution set is:
[
  [7],
  [2,2,3]
]

Input: candidates = [2,3,5], target = 8,

A solution set is:
[
  [2,2,2,2],
  [2,3,3],
  [3,5]
]

Instalación

npm install

test

npm run test

RETO

Crea una función que encuentre todas las combinaciones específica sumando los números candidatos para obtener el número objetivo.

Enviar solución de reto

Debes hacer un "Fork" de este proyecto, revolver los problemas y crear un Pull Request hacia este repositorio.

Contribuir

Si alguien quiere agregar o mejorar algo, lo invito a colaborar directamente en este repositorio: challenge-javascript-06

Licencia

challenge-javascript-03 se lanza bajo la licencia MIT.

challenge-javascript-06's Issues

Se puede asumir que los números están ordenados?

New test

Los test se pueden pasar usando dos niveles de iteración, ya que los test actuales son resultados sólo tienen 2 números diferentes.

Sugiero añadir el siguiente test:

expect(combinationSum(combinationSum([2, 3, 5, 7], 17))).toEqual([
  [2, 2, 2, 2, 2, 2, 2, 3],
  [2, 2, 2, 2, 2, 2, 5],
  [2, 2, 2, 2, 2, 7],
  [2, 2, 2, 2, 3, 3, 3],
  [2, 2, 2, 3, 3, 5],
  [2, 2, 3, 3, 7],
  [2, 2, 3, 5, 5],
  [2, 3, 3, 3, 3, 3],
  [2, 3, 5, 7],
  [2, 5, 5, 5],
  [3, 3, 3, 3, 5],
  [3, 7, 7],
  [5, 5, 7]
]);

Update name of project in the README file

Expected Behavior

challenge-javascript-06 se lanza bajo la licencia MIT.

Current Behavior

challenge-javascript-03 se lanza bajo la licencia MIT.

Possible Solution

Edit README file and change name of the project to challenge-javascript-06
#20