Solución
solution.tsTypeScript
function intervalMinSize(intervals: number[][], queries: number[]): number[] {
// Ordenar los intervalos por su inicio
// Ordenar las consultas manteniendo el índice original
// Usar un min-heap (o simulación) por tamaño para encontrar el más pequeño
let finalArray = []
for (const quer of queries) {
let result = null;
for (const [num1, num2] of intervals) {
if (quer >= num1 && quer <= num2) {
let longitud = num2 - num1 + 1
if (!result || longitud < result) {
result = longitud
}
}
}
finalArray.push(result > 0? result : -1)
}
return finalArray
}
// No modificar: necesario para evaluar el resultado.
export { intervalMinSize };0respuestas