Skip to content

cjarero/FindPair

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 

Repository files navigation

1. Encuentra el par con la suma dada en el arreglo

En un arreglo de enteros no ordenado, encuentra el par de la suma dadada.

Precondiciones

  1. El arreglo solo contiene enteros.
  2. El arreglo no esta ordenado.
  3. Pueden existir uno o más pares que den el resultado de la suma, cualquier respuesta es correcta.
  4. La entrada en un arreglo de enteros.

Poscondiciones

  1. El resultado es también un arreglo con dos elementos, contiene el par de enteros que da como resultado la suma.

Instrucciones

  1. Crea una rama con tu nombre de correo sin dominio en el repositorio, será donde se subirá tu ejercicio.
  2. Analiza el problema, busca la solución más óptima en tiempo de ejecución y memoria utilizada.
  3. Resuelve el problema en la funcion find_pair en el archivo con el mismo nombre. Es importante que no modifiques la firma de la función. Puedes agregar más funciones en el mismo archivo.
  4. Sube tu respuesta antes del corte establecido a tu rama.
  5. Prepara una explicación sobre tu respuesta donde debes de expresa tu algoritmo en notación big O. La expresión en big O debe de representar toda la función, explica como llegaste a la expresión final.

Ejemplo

# Input
array = [1,5,6,7,3,5]
sum = 10

# Output
[7,3] or [5,5]

Puntos a calificar

Principales:

  1. Tiempo d ejeccución.
  2. Uso de memoria.

Secundarios:

  1. Estilo de escritura de código acorde al lenguaje.
  2. El correcto uso de las conveciones de nombres.
  3. Legibilidad del código. Un buen código se explica solo.
  4. La falta o exceso de comentarios.

Motivo para descalificar

  1. Copiar el ejerccicio de algún compañero o cualquier otra fuente.
  2. Utilizar librerías que resuelvan el problema.
  3. No saber explicar como llegaron a la solución entregada.
  4. No expresar en notación big O el algoritmo.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages