Iterador genérico de fusión de colecciones ordenadas

TypeScript Hard generics

Tarea «Iterador genérico de fusión de colecciones ordenadas»

Implemente una función genérica `mergeSorted` que recibe un array de iteradores (cada uno devuelve valores ordenados del mismo tipo) y devuelve un nuevo iterador que produce todos los valores en orden ascendente. El tipo de valores debe estar parametrizado y admitir comparación mediante el operador `<`. Use genéricos de TypeScript. Restricciones: los valores son únicos, la cantidad de iteradores es de 1 a 1000, la longitud de cada iterador es de hasta 10^5.

Formato de entrada

Primera línea: número N (cantidad de iteradores). Luego N líneas: cada una contiene números separados por espacios — elementos de un iterador (ya ordenados de forma ascendente).

Formato de salida

Línea con números separados por espacios — todos los elementos de todos los iteradores en orden ascendente.

Ejemplos

Ejemplo 1

ENTRADA

3
-2 10 -5

SALIDA

-2 10 -5

main.ts