|Suma mínima de ventana de tamaño KMedio
Ejercicio00:00

¿Quieres un reto mayor?

Resuelve en 10:00

info

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

Suma mínima de ventana de tamaño K

Medio25 pts·Arrays

Enunciado

Descripción

Dado un array de números enteros y un número entero k, devuelve la suma mínima de cualquier subarray contiguo de exactamente k elementos.

Si el array tiene menos de k elementos, devuelve -1.

Ejemplos

sumMinWindow([1, 3, -1, -3, 5, 3], 3)
// Subarrays de tamaño 3:
// [1,3,-1] = 3
// [3,-1,-3] = -1
// [-1,-3,5] = 1
// [-3,5,3] = 5
// => -1 (el mínimo)

sumMinWindow([4, 2, 7, 1, 9], 2)
// Subarrays de tamaño 2:
// [4,2]=6, [2,7]=9, [7,1]=8, [1,9]=10
// => 6

sumMinWindow([5], 3)
// => -1 (menos elementos que k)

Notas

  • Usa la técnica de ventana deslizante para lograr O(n).
  • Los valores pueden ser negativos.
  • k siempre será mayor que 0.
Restriccionesexpand_more
  • Dificultad: Medio
  • Completa todos los test cases para obtener los 25 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 ventana de tamaño K — Medio | Coding Challenges · Coding Challenges