K,L Domino
Lección 3 de 3 del curso Desafíos de programación para entrevistas - Pack IV de Coddy.
Desafío
DifícilEscribe una función findDominoPair que reciba un array de "dominós" arr, un número objetivo k y un número objetivo l.
Un dominó es un string que representa un par de 2 enteros, en el siguiente formato: "(3;5)"
La función debe devolver true si existen dos dominós "(a<sub>i;</sub>b<sub>i</sub>)" y "(a<sub>j;</sub>b<sub>j</sub>)" en arr tales que a<sub>i</sub> + a<sub>j</sub> = k y b<sub>i</sub> + b<sub>j</sub> = l, de lo contrario devuelve false.
Ejemplo,
Entrada - arr = ["(1;3)", "(2;4)", "(3;1)", "(2;2)"], k = 5, l = 3
Resultado esperado - true
Explicación - El par "(3;1)" y "(2;2)" que existe en arr es suficiente, ya que 3 + 2 = 5 y 1 + 2 = 3.
Nota: arr no es un array ordenado y puedes asumir que los dominós no son rotables.
Pruébalo tú mismo
#include <stdbool.h>
bool findDominoPair(char** arr, int arrSize, int k, int l) {
// Escribe el código aquí
}