Busca de par com soma específica em array ordenado

TypeScript Medium arrays

Tarefa «Busca de par com soma específica em array ordenado»

Dado um array de inteiros ordenado em ordem crescente e uma soma alvo. É necessário encontrar dois elementos distintos do array cuja soma seja igual à soma alvo. Se houver vários desses elementos, retornar o par com os menores índices (o primeiro encontrado à esquerda). Se o par não for encontrado, retornar um array vazio. Garante-se que o array contém pelo menos dois elementos.

Formato de Entrada

A primeira linha contém um número inteiro n — a quantidade de elementos no array. A segunda linha contém n números inteiros, separados por espaços. A terceira linha contém um número inteiro target — a soma alvo.

Formato de Saída

Dois números, separados por um espaço, ou uma string vazia, se o par não for encontrado.

Exemplos

Exemplo 1

ENTRADA

4
-3 0 1 4
1

SAÍDA

-3 4

Exemplo 2

ENTRADA

3
1 1 1

SAÍDA

1 1

Exemplo 3

ENTRADA

3
10 20 30
15

SAÍDA

main.ts