|Par con suma más cercanaDifícil
Ejercicio00:00

¿Quieres un reto mayor?

Resuelve en 15:00

info

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

Par con suma más cercana

Difícil50 pts·Arrays

Enunciado

Dado un array de números enteros ordenado de menor a mayor y un número objetivo target, encuentra el par de números (en posiciones distintas) cuya suma sea la más cercana al objetivo.

Devuelve ese par como un array [a, b] donde a <= b.

Si hay varios pares con la misma diferencia al objetivo, devuelve el par cuya suma sea menor. Si además la suma es igual, devuelve el par con la menor diferencia entre sus elementos (b - a).

Ejemplos

closestPairSum([1, 3, 4, 7, 10], 15)   // [4, 10]  (suma 14, diferencia 1)
closestPairSum([1, 2, 3, 4, 5], 10)    // [4, 5]   (suma 9, diferencia 1)
closestPairSum([-3, 3, 4, 6], 5)        // [-3, 6]  (suma 3, diferencia 2; empate con [3,4] pero suma menor)
closestPairSum([1, 3, 5, 7], 6)        // [1, 5]   (suma 6, diferencia 0)

Notas

  • El array siempre tendrá al menos 2 elementos.
  • Existe una solución eficiente O(n).
  • El resultado siempre debe ser [menor, mayor].
Restriccionesexpand_more
  • Dificultad: Difícil
  • Completa todos los test cases para obtener los 50 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
2 soluciones · 40% aceptación