Skip to content

Latest commit

 

History

History
48 lines (37 loc) · 1.79 KB

File metadata and controls

48 lines (37 loc) · 1.79 KB

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.