Solución

JL@juanluisabreu_4c541ef6
·29/3/2026TypeScript
solution.tsTypeScript
function maxProfit(prices: number[]): number {
  
  // //Buscando Valor Mínimo
  // let minimo = [...prices].sort((a,b) => a - b)[0];

  // //Buscando el Indice del mínimo valor en el array
  // let indiceValorMinimo = prices.findLastIndex(p => p == minimo);

  // //Buscando el valor máximo despúes del índice del Valor Mínimo
  // let valorMaximo = prices.slice(indiceValorMinimo, prices.length).sort((a,b) => b - a)[0];
  // return valorMaximo - minimo;

  //Aplicando Solución de Recorrer el Arreglo O(N)
  let minimo = prices[0];
  let maximo = prices[0];

  for(let i = 1; i < prices.length; i++)
  {
    if (prices[i] <= minimo) {
        minimo = prices[i];
        maximo = prices[i];
    } else if(prices[i] > maximo) {
      maximo = prices[i];
    }
  }

  return maximo-minimo;
}

// No modificar: necesario para evaluar el resultado.
export { maxProfit };
0respuestas
Respuestas
0

Aún no hay respuestas

¡Sé el primero en responder!

Escribir un comentario

Recuerda ser amable. Estás comentando la solución de otra persona. Comparte tu perspectiva de forma constructiva y respetuosa.

Debes iniciar sesión para publicar un comentario.
Markdown