K-Pair (follow-up)
Lição 2 de 3 do curso Desafios de Programação para Entrevistas - Pacote IV da Coddy.
A mesma pergunta de antes, mas agora com uma restrição de complexidade de tempo - você deve resolvê-la em O(n).
Desafio
MédioEscreva uma função findPair que recebe um array de inteiros arr e um número alvo k e retorna true se houver um par de inteiros em arr que some k, caso contrário, retorna false.
Exemplo,
Entrada - arr = [1, 2, 3, 4], k = 6
Saída esperada - true
Explicação - O par (2, 4) que existe em arr soma k (É também o único par!)
Nota: arr não é um array ordenado.
Experimente você mesmo
#include <stdbool.h>
bool findPair(int* arr, int arrSize, int k) {
// Escreva o código aqui
}