|Suma mínima de camino en triánguloDifícil
Ejercicio00:00

¿Quieres un reto mayor?

Resuelve en 15:00

info

Importante: Para que se registre el resultado tienes que iniciar sesión.

Suma mínima de camino en triángulo

Difícil100 pts·Algoritmos

Enunciado

Suma mínima de camino en triángulo

Dado un triángulo representado como un array de arrays de enteros, encuentra la suma mínima de un camino desde la cima hasta la base.

En cada paso puedes moverte al número adyacente en la fila siguiente. Si estás en el índice i de la fila actual, puedes ir al índice i o i+1 de la fila siguiente.

Ejemplo

Triángulo:

   2
  3 4
 6 5 7
4 1 8 3

Representado como:

[[2], [3,4], [6,5,7], [4,1,8,3]]

El camino mínimo es 2 → 3 → 5 → 1 = 11.

minimumTotal([[2],[3,4],[6,5,7],[4,1,8,3]]) // 11
minimumTotal([[-10]])                         // -10

Notas

  • El triángulo tiene al menos 1 fila.
  • Los valores pueden ser negativos.
  • Puedes modificar el triángulo en memoria o usar espacio extra — ambas estrategias son válidas.

Restricciones

  • 1 ≤ triangle.length ≤ 200
  • -10^4 ≤ triangle[i][j] ≤ 10^4
Restriccionesexpand_more
  • Dificultad: Difícil
  • Completa todos los test cases para obtener los 100 puntos.
  • No modificar la línea export al 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.

Inicia sesión para reaccionar
Inicia sesión para reaccionar
Suma mínima de camino en triángulo — Difícil | Coding Challenges · Coding Challenges