זוג K (המשך)
שיעור 2 מתוך 3 בקורס אתגרי תכנות לראיונות עבודה – חבילה IV של Coddy.
אותה שאלה כמו קודם, אבל עכשיו עם אילוץ של סיבוכיות זמן — עליך לפתור אותה ב־O(n).
אתגר
בינוניכתבו פונקציה findPair שמקבלת מערך של מספרים שלמים arr ומספר יעד k, ומחזירה true אם יש זוג מספרים שלמים ב־arr שסכומם הוא k, ואחרת מחזירה false.
לדוגמה,
קלט - arr = [1, 2, 3, 4], k = 6
הפלט הצפוי - true
הסבר - סכום הזוג (2, 4), שנמצא ב־arr, הוא k (זה גם הזוג היחיד!)
הערה: arr אינו מערך ממוין.
נסו בעצמכם
#include <stdbool.h>
bool findPair(int* arr, int arrSize, int k) {
// כתבו כאן את הקוד
}כל השיעורים ביחידה אתגרי תכנות לראיונות עבודה – חבילה IV
תרגלו בעצמכם: קומפיילר C אונליין