¿Quieres un reto mayor?
Resuelve en 15:00
Importante: Para que se registre el resultado tienes que iniciar sesión.
Este ejercicio fue usado en una prueba técnica de empleo.
Partición en dos subconjuntos de igual suma
Enunciado
Adaptado de Daily Coding Problem.
Este ejercicio fue preguntado por Facebook.
Dado un multiconjunto de enteros, devuelve si puede ser dividido en dos subconjuntos cuyas sumas sean iguales.
Por ejemplo, dado el multiconjunto [15, 5, 20, 10, 35, 15, 10], debería devolver true, ya que podemos dividirlo en [15, 5, 10, 15, 10] y [20, 35], ambos con suma 55.
Dado el multiconjunto [15, 5, 20, 10, 35], debería devolver false, ya que no es posible dividirlo en dos subconjuntos con la misma suma.
canPartitionEqualSum([15, 5, 20, 10, 35, 15, 10]) // true
canPartitionEqualSum([15, 5, 20, 10, 35]) // false
Restriccionesexpand_more
- Dificultad: Difícil
- Completa todos los test cases para obtener los 100 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar console.log() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.