Comparando algoritmos

Dada la siguiente problemática:

¿puede un número X formarse usando la suma de 2 elementos de un array?

Ejemplo 1: Input: nums = [1,4,3,9], requiredSum = 8 Output: false

Ejemplo 2: Input: nums = [1,2,4,4], requiredSum = 8 Output: True

Desarrolle (en pseudo código o su lenguaje de preferencia):

1. Un algoritmo que resuelva el problema asumiendo que la máquina en donde va a correrse el programa tiene recursos infinitos, que el tiempo de ejecución no importa y que lo más importante es realizar el desarrollo en el menor tiempo posible.

2. Un algoritmo que resuelva el problema asumiendo que los recursos son un bien preciado, que el tiempo de ejecución si importa y que el tiempo de desarrollo no es importante.

Para probar las distintas soluciones necesitarás instalar v20.5.1 de Nodejs.

En el directorio del proyecto, podés correr:

Instalación

$ npm install

Para correr el proyecto en modo habitual

$ npm start

Para correr el proyecto en modo desarrollo

$ npm run watch