Búsqueda de un par con suma dada en un arreglo ordenado

TypeScript Medium arrays

Tarea «Búsqueda de un par con suma dada en un arreglo ordenado»

Dado un arreglo de enteros ordenado de forma ascendente y una suma objetivo. Es necesario encontrar dos elementos distintos del arreglo cuya suma sea igual a la suma objetivo. Si hay varios elementos de este tipo, devolver el par con los índices más pequeños (el primero encontrado por la izquierda). Si no se encuentra un par, devolver un arreglo vacío. Se garantiza que el arreglo contiene al menos dos elementos.

Formato de entrada

La primera línea contiene un número entero n — la cantidad de elementos en el arreglo. La segunda línea contiene n números enteros separados por espacios. La tercera línea contiene un número entero target — la suma objetivo.

Formato de salida

Dos números separados por un espacio, o una cadena vacía si no se encuentra un par.

Ejemplos

Ejemplo 1

ENTRADA

4
-3 0 1 4
1

SALIDA

-3 4

Ejemplo 2

ENTRADA

3
1 1 1

SALIDA

1 1

Ejemplo 3

ENTRADA

3
10 20 30
15

SALIDA

main.ts