K-Pair (follow-up)
Coddy'nin Mülakat Kodlama Soruları - Paket IV kursunda ders 2 / 3.
Öncekiyle aynı soru, ancak şimdi zaman karmaşıklığı kısıtlamasıyla - bunu O(n) süresinde çözmelisiniz.
Görev
OrtaBir tam sayı dizisi arr ve bir hedef sayı k alan ve arr içinde toplamları k eden bir tam sayı çifti varsa true, aksi takdirde false döndüren bir findPair fonksiyonu yazın.
Örnek,
Girdi - arr = [1, 2, 3, 4], k = 6
Beklenen çıktı - true
Açıklama - arr içinde bulunan (2, 4) çiftinin toplamı k eder (Ayrıca bu tek çifttir!)
Not: arr sıralı bir dizi değildir.
Kendin dene
#include <stdbool.h>
bool findPair(int* arr, int arrSize, int k) {
// Kodu buraya yazın
}