K-Pair (approfondimento)
Lezione 2 di 3 del corso Sfide di programmazione per colloqui - Pacchetto IV di Coddy.
La stessa domanda di prima, ma ora con il vincolo di complessità temporale: devi risolverla in O(n).
Sfida
MedioScrivi una funzione findPair che riceve un array di interi arr e un numero obiettivo k e restituisce true se in arr esiste una coppia di interi la cui somma è k, altrimenti restituisce false.
Per esempio,
Input - arr = [1, 2, 3, 4], k = 6
Output previsto - true
Spiegazione - La coppia (2, 4), presente in arr, ha come somma k (È anche l'unica coppia!)
Nota: arr non è un array ordinato.
Provalo tu
#include <stdbool.h>
bool findPair(int* arr, int arrSize, int k) {
// Scrivi il codice qui
}Tutte le lezioni di Sfide di programmazione per colloqui - Pacchetto IV
Esercitati da solo: Compilatore C online