Dada una array de tamaño n y un número entero k, cuente todos los pares en la array que difieren exactamente en K bits de representación binaria de ambos números. Las arrays de entrada tienen elementos con valores pequeños y posiblemente muchas repeticiones. Ejemplos: Input: arr[] = {2, 4, 1, 3, 1} k = 2 Output: … Continue reading «Cuente todos los pares de una array que difieren en K bits»
Dado un entero A , la tarea es encontrar el valor máximo posible ( B ) que sea menor que A, tal que x o de estos dos números A y B sean iguales a su suma, es decir A ^ B = A + B . Ejemplos: Entrada: A = 4 Salida: 3 Explicación: … Continue reading «Valor máximo de B menor que A tal que A ^ B = A + B»
Dado un número entero N . La tarea es encontrar el XOR y el OR de todos los números palindrómicos de N dígitos. Ejemplos Entrada: 3 Salida: XOR = 714 y OR = 1023 Entrada: 4 Salida: XOR = 4606 y OR = 16383 Acercarse: Encuentre el número inicial y final del número palindrómico de … Continue reading «XOR y OR de todos los números palíndromos de N dígitos»
Dada una array arr[] de N elementos, la tarea es encontrar el xor de los elementos que tienen frecuencias primas en la array. Tenga en cuenta que 1 no es ni primo ni compuesto. Ejemplos: Entrada: arr[] = {5, 4, 6, 5, 4, 6} Salida: 7 Explicación: Todos los elementos aparecen 2 veces, que es … Continue reading «XOR de elementos en una array que tiene frecuencia principal»
Dada una array arr[] , la tarea es contar todos los pares válidos de la array. Se dice que un par (arr[i], arr[j]) es válido si func( arr[i] ) + func( arr[j] ) = func( XOR(arr[i], arr[j]) ) donde func(x) devuelve el número de bits establecidos en x . Ejemplos: Entrada: arr[] = {2, 3, … Continue reading «Pares de una array que satisfacen la condición dada»
Dado un entero ‘x’, encuentra el número de valores de ‘a’ que satisfacen las siguientes condiciones: a XOR x > x 0 < un < x Ejemplos: Input : x = 10 Output : 5 Explanation: For x = 10, following 5 values of ‘a’ satisfy the conditions: 1 XOR 10 = 11 4 XOR … Continue reading «Cuente valores más pequeños cuyo XOR con x sea mayor que x»
Dada una array binaria arr[] de tamaño N y algunas consultas. Cada consulta representa un rango de índice [l, r] . La tarea es encontrar el xor de los elementos en el rango de índice dado para cada consulta, es decir, arr[l] ^ arr[l + 1] ^ … ^ arr[r] . Ejemplos: Entrada: arr[] = … Continue reading «XOR en un rango de una array binaria»
Dado un entero K y una array arr[] de tamaño N , la tarea es elegir dos elementos de la array de tal manera que el Bitwise XOR de esos dos con K (es decir, K ⊕ Primer elemento elegido ⊕ Segundo elemento elegido ) sea el maximo. Nota: cualquier elemento de array se puede … Continue reading «Maximice Bitwise XOR de K con dos números de Array»
Dado un número entero N , la tarea es imprimir una permutación de números de 0 a N-1 , tal que: No hay ningún elemento duplicado en la permutación. El XOR adyacente máximo de esta permutación es mínimo entre otras permutaciones Puede haber más de una permutación presente que satisfaga estas condiciones. Ejemplos: Entrada: N … Continue reading «Genere una permutación de [0, N-1] con XOR adyacente máximo que es mínimo entre otras permutaciones»
Dadas dos arrays que son duplicados entre sí, excepto un elemento, es decir, falta un elemento de una de las arrays, necesitamos encontrar ese elemento faltante. Ejemplos: Input: arr1[] = {1, 4, 5, 7, 9} arr2[] = {4, 5, 7, 9} Output: 1 1 is missing from second array. Input: arr1[] = {2, 3, 4, … Continue reading «Programa Python3 para encontrar elementos perdidos de una array duplicada»