Dada una lista enlazada XOR , la tarea es invertir la lista enlazada XOR. Ejemplos: Entrada: 4 <–> 7 <–> 9 <–> 7 Salida: 7 <–> 9 <–> 7 <–> 4 Explicación: Al invertir la lista vinculada, se modifica la lista vinculada XOR a 7 <–> 9 <–> 7 <–> 4. Entrada: 2 <-> 5 … Continue reading «Lista enlazada XOR: inversión de una lista»
Dado un número binario como una string str de longitud L . La tarea es encontrar el número mínimo de operaciones necesarias para que el número se convierta en 2 L -1 , que es una string que consta de solo 1 de longitud L . En cada operación, el número N puede ser reemplazado por … Continue reading «Se requieren operaciones mínimas dadas para convertir una string binaria dada a todos los 1»
Dada una array arr[] que consta de N enteros positivos, reemplace los pares de elementos de la array cuyo AND bit a bit exceda los valores XOR bit a bit por su valor AND bit a bit. Finalmente, cuente el número máximo de dichos pares que se pueden generar a partir de la array. Ejemplos: … Continue reading «Maximice el recuento de pares cuyo AND bit a bit supere el XOR bit a bit reemplazando dichos pares con su AND bit a bit»
Dada una array que contiene N enteros positivos, la tarea es encontrar la suma de XOR de todas las subarreglas de la array. Ejemplos: Input : arr[] = {1, 3, 7, 9, 8, 7} Output : 128 Input : arr[] = {3, 8, 13} Output : 46 Explanation for second test-case: XOR of {3} = … Continue reading «Suma de XOR de todos los subarreglos»
Dados dos enteros A y B , la tarea es verificar si existen dos enteros P y Q en el rango [1, A] y [1, B] respectivamente, de modo que Bitwise XOR de P y Q sea mayor que A y B . Si se encuentra que es cierto, escriba «Sí» . De lo contrario, … Continue reading «Verifique si existe un par de enteros de dos rangos de modo que su Bitwise XOR exceda ambos rangos»
Dado un arreglo de enteros, arr[] de tamaño N. El valor XOR de cualquier subarreglo de arr[] se define como el xor de todos los enteros en ese subarreglo. La tarea es encontrar el número de subarreglos con valor XOR una potencia de 2. (1, 2, 4, 8, 16, ….) Ejemplos: Input : arr[] = … Continue reading «Encuentre el número de subarreglos con valor XOR una potencia de 2»
Dados dos números enteros, cada vez que los bits del primer número se establezcan, es decir, 1, alternar los bits del segundo número dejando el resto de bits del segundo número sin cambios. Ejemplos: Input: 2 5 Output: 7 2 is represented as 10 in binary and 5 is represented as 101. Hence toggling the … Continue reading «Por cada bit establecido de un número alternar bits de otro»
Dados dos números N y M . La tarea de convertir ambos números en forma binaria luego agrega los bits respectivos de ambos números binarios convertidos pero con una condición dada de que no hay ningún sistema de acarreo en esta adición. Input: N = 37, M = 12 Output: 41 Input: N = 456, … Continue reading «Convierta números en representación binaria y agréguelos sin llevar»
Dada una array de enteros y un número K. La tarea es encontrar el XOR de solo aquellos elementos de la array cuyos bits totales establecidos son iguales a K. Ejemplos : Input : arr[] = {1, 22, 3, 10}, K=1 Output : 1 Elements with set bits equal to 1 is 1. So, XOR … Continue reading «XOR de todos los elementos de la array con bits establecidos iguales a K»
Dadas dos strings binarias A y B de igual longitud N , la tarea es encontrar el número de XOR distintos posibles reordenando arbitrariamente las dos strings binarias. Dado que el número puede ser lo suficientemente grande, encuentra el número módulo 10 9 + 7 Ejemplos: Entrada: A = “00”, B = “01” Salida: 2 … Continue reading «Recuento de XOR distintos formados al reorganizar dos strings binarias»