¿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.
Ganancia máxima con K transacciones
Enunciado
Adaptado de Daily Coding Problem. Este ejercicio fue preguntado por Facebook.
Dado un arreglo de números que representan los precios de una acción en orden cronológico y un entero k, devuelve la ganancia máxima que puedes obtener realizando hasta k compras y ventas. Debes comprar la acción antes de venderla, y debes vender antes de comprar de nuevo.
Por ejemplo, dado k = 2 y el arreglo [5, 2, 4, 0, 1], debes devolver 3, ya que se puede comprar a 2 y vender a 4 (ganancia de 2), y luego comprar a 0 y vender a 1 (ganancia de 1).
maxProfitKTransactions([5, 2, 4, 0, 1], 2) // 3
maxProfitKTransactions([5, 4, 3, 2, 1], 2) // 0
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.