K,L Domino
Lição 3 de 3 do curso Desafios de Programação para Entrevistas - Pacote IV da Coddy.
Desafio
DifícilEscreva uma função findDominoPair que recebe um array de "dominós" arr, um número alvo k e um número alvo l.
Um dominó é uma string que representa um par de 2 inteiros, no seguinte formato: "(3;5)"
A função deve retornar true se dois dominós "(a<sub>i;</sub>b<sub>i</sub>)" e "(a<sub>j;</sub>b<sub>j</sub>)" existirem em arr e a<sub>i</sub> + a<sub>j</sub> = k e b<sub>i</sub> + b<sub>j</sub> = l, caso contrário, retorne false.
Exemplo,
Entrada - arr = ["(1;3)", "(2;4)", "(3;1)", "(2;2)"], k = 5, l = 3
Saída esperada - true
Explicação - O par "(3;1)" e "(2;2)" que existe em arr é suficiente, pois 3 + 2 = 5 e 1 + 2 = 3.
Nota: arr não é um array ordenado e você pode assumir que os dominós não são rotacionáveis.
Experimente você mesmo
#include <stdbool.h>
bool findDominoPair(char** arr, int arrSize, int k, int l) {
// Escreva o código aqui
}