Iterador genérico de mesclagem de coleções ordenadas
TypeScript
Hard
generics
Tarefa «Iterador genérico de mesclagem de coleções ordenadas»
Implemente uma função genérica `mergeSorted` que aceita um array de iteradores (cada um retorna valores ordenados de um mesmo tipo) e retorna um novo iterador que produz todos os valores em ordem crescente. O tipo dos valores deve ser parametrizado e suportar comparação através do operador `<`. Utilize genéricos do TypeScript. Restrições: os valores são únicos, o número de iteradores é de 1 a 1000, o comprimento de cada iterador é de até 10^5.
Formato de Entrada
Primeira linha: número N (quantidade de iteradores). Em seguida, N linhas: cada uma contém números separados por espaço — elementos de um iterador (já ordenados em ordem crescente).
Formato de Saída
Linha com números separados por espaço — todos os elementos de todos os iteradores em ordem crescente.
Exemplos
Exemplo 1
ENTRADA
3
-2 10 -5
SAÍDA
-2 10 -5
main.ts