Skip to content

Challenge que tuve que realizar previo a la entrevista técnica. Me han dejado plantado, ni me han devuelto los mensajes, por lo que falta no les hacía.

Notifications You must be signed in to change notification settings

codevper93/Pigmalion_Challenge_JS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 

Repository files navigation

Resolución de problema: Búsqueda de combinaciones en un array - Pigmalion

Lenguaje utilizado: JavaScript
Entorno de desarrollo: Node.js v20.17.0

Archivos proporcionados:

  • resolution.js: Contiene la función que implementa ambas soluciones bajo una única función.
  • README.md: Información sobre el problema y sus soluciones.

Soluciones:

  1. Solución No Optimizada: Algoritmo que utiliza dos bucles anidados para verificar todas las combinaciones posibles. Complejidad: O(n²).
  2. Solución Optimizada: Algoritmo que utiliza un conjunto (Set) para mejorar la eficiencia de la búsqueda. Complejidad: O(n).

Instrucciones para ejecutar:

  1. Instalar Node.js si no está instalado.
  2. Ejecutar el archivo con el comando: node resolution.js.

Descripción del problema:

El objetivo es determinar si existen dos números en un arreglo cuya suma sea igual a un número objetivo. La función funcSearchNumber permite resolver este problema utilizando dos enfoques diferentes según el parámetro proporcionado.

About

Challenge que tuve que realizar previo a la entrevista técnica. Me han dejado plantado, ni me han devuelto los mensajes, por lo que falta no les hacía.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published