K-Pair (follow-up)
Урок 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) {
// Напишите здесь код
}