K-Pair (follow-up)
Leçon 2 sur 3 du cours Défis de programmation pour l'entretien - Pack IV de Coddy.
La même question que précédemment, mais maintenant avec une contrainte de complexité temporelle - vous devez la résoudre en O(n).
Défi
MoyenÉcrivez une fonction findPair qui reçoit un tableau d'entiers arr et un nombre cible k et renvoie true s'il existe une paire d'entiers dans arr dont la somme est égale à k, sinon elle renvoie false.
Exemple,
Entrée - arr = [1, 2, 3, 4], k = 6
Sortie attendue - true
Explication - La paire (2, 4) qui existe dans arr donne la somme k (C'est aussi la seule paire !)
Remarque : arr n'est pas un tableau trié.
Essayez vous-même
#include <stdbool.h>
bool findPair(int* arr, int arrSize, int k) {
// Écrire le code ici
}