Função genérica de mesclagem de arrays com comparador personalizado

TypeScript Medium generics

Tarefa «Função genérica de mesclagem de arrays com comparador personalizado»

Implemente uma função genérica `mergeArrays<T>`, que recebe dois arrays de elementos do tipo `T` e uma função comparadora `comparator: (a: T, b: T) => number`. A função deve retornar um novo array contendo todos os elementos de ambos os arrays, ordenados em ordem crescente de acordo com o comparador. Os arrays originais não devem ser modificados. Se o comparador retornar um número negativo, `a` é considerado menor; positivo — `b` é menor; zero — são iguais. Em caso de igualdade, a ordem não é importante. Restrições: comprimentos dos arrays de 1 a 10^5, os elementos podem ser de qualquer tipo.

Formato de Entrada

A primeira linha é o comprimento do primeiro array N. A segunda linha contém N elementos separados por espaço. A terceira linha é o comprimento do segundo array M. A quarta linha contém M elementos separados por espaço. A quinta linha é uma string com o comparador: 'number' para números (comparação crescente), 'string' para strings (comparação lexicográfica).

Formato de Saída

Uma string com os elementos do array resultante, separados por espaço.

Exemplos

Exemplo 1

ENTRADA

5
3 1 4 1 5

SAÍDA

1 1 3 4 5

main.ts