|K-ésimo elemento más grandeDifícil
Ejercicio00:00

¿Quieres un reto mayor?

Resuelve en 15:00

info

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

K-ésimo elemento más grande

Difícil50 pts·Arrays

Enunciado

K-ésimo elemento más grande

Dado un array de enteros nums y un entero k, encuentra el k-ésimo elemento más grande del array.

El k-ésimo elemento más grande se refiere al k-ésimo en orden descendente, no el k-ésimo elemento distinto.

No se permite ordenar todo el array con un método de librería (.sort()). Debes implementar la lógica tú mismo usando una estructura tipo min-heap o el algoritmo de quickselect.

Ejemplos

findKthLargest([3, 2, 1, 5, 6, 4], 2)  // → 5
findKthLargest([3, 2, 3, 1, 2, 4, 5, 5, 6], 4)  // → 4
findKthLargest([1], 1)  // → 1

Restricciones

  • 1 ≤ k ≤ nums.length ≤ 10_000
  • -10_000 ≤ nums[i] ≤ 10_000
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
K-ésimo elemento más grande — Difícil | Coding Challenges · Coding Challenges