K-Pair (follow-up)
Lección 2 de 3 del curso Desafíos de programación para entrevistas - Pack IV de Coddy.
La misma pregunta de antes, pero ahora con una restricción de complejidad temporal: debes resolverla en O(n).
Desafío
IntermedioEscribe una función findPair que reciba un array de enteros arr y un número objetivo k y devuelva true si existe un par de enteros en arr que sumen k, de lo contrario devuelve false.
Ejemplo,
Entrada - arr = [1, 2, 3, 4], k = 6
Salida esperada - true
Explicación - El par (2, 4) que existe en arr suma k (¡además es el único par!)
Nota: arr no es un array ordenado.
Pruébalo tú mismo
#include <stdbool.h>
bool findPair(int* arr, int arrSize, int k) {
// Escribe el código aquí
}