K-Pair (lanjutan)
Pelajaran 2 dari 3 dalam kursus Tantangan Coding Wawancara Kerja, Paket IV di Coddy.
Pertanyaan yang sama seperti sebelumnya, tetapi sekarang dengan batasan kompleksitas waktu, kamu harus menyelesaikannya dalam O(n).
Tantangan
SedangTulis fungsi findPair yang menerima array bilangan bulat arr dan angka target k, lalu mengembalikan true jika ada sepasang bilangan bulat dalam arr yang jumlahnya sama dengan k, jika tidak, mengembalikan false.
Contoh,
Input - arr = [1, 2, 3, 4], k = 6
Output yang diharapkan - true
Penjelasan - Pasangan (2, 4) yang ada dalam arr berjumlah k (Ini juga satu-satunya pasangan!)
Catatan: arr bukan array yang terurut.
Coba sendiri
#include <stdbool.h>
bool findPair(int* arr, int arrSize, int k) {
// Tulis kodemu di sini
}Semua pelajaran di Tantangan Coding Wawancara Kerja, Paket IV
Latihan sendiri: Compiler C online