Dados dos enteros positivos L y R , la tarea es contar el número total de bits establecidos en la representación binaria de todos los números de L a R . Ejemplos: Entrada: L = 3, R = 5 Salida: 5 Explicación: (3) 10 = (11) 2, (4) 10 = (100) 2, (5) 10 = … Continue reading «Cuente los bits establecidos totales en todos los números del rango L a R»
Dadas dos arrays arr1[] de tamaño M y arr2[] de tamaño N , la tarea es encontrar la suma de OR bit a bit de cada elemento de arr1[] con cada elemento de la array arr2[] . Ejemplos: Entrada: arr1[] = {1, 2, 3}, arr2[] = {1, 2, 3}, M = 3, N = 3 … Continue reading «Suma de Bitwise OR de cada elemento de array de una array con todos los elementos de otra array»
Dada una array con n elementos. La tarea es encontrar el número máximo de elementos de array contiguos que tienen el mismo número de bits establecidos. Ejemplos : Input : arr[] = {14, 1, 2, 32, 12, 10} Output : 3 Elements 1, 2, 32 have same number of set bits and are contiguous. Input … Continue reading «Número máximo de elementos de array contiguos con el mismo número de bits establecidos»
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»
Dado un entero positivo . Encuentre la cantidad de pasos necesarios para minimizarlo a 1. En un solo paso , N se redujo a la mitad si es una potencia de 2; de lo contrario, N se reduce a la diferencia de N y su potencia de 2 más cercana, que es más pequeña que … Continue reading «Cuente el número de pasos requeridos para reducir N a 1 siguiendo cierta regla»
Dada una array arr[] que contiene N enteros y una array consultas[] que contiene Q consultas en forma de {L, R} , la tarea es contar el número total de bits establecidos de L a R en la array arr para cada consulta. Ejemplo: Entrada: arr[]={1, 2, 3, 4, 5, 6}, queries[]={{0, 2}, {1, 1}, … Continue reading «Cuente los bits establecidos en el rango de índice [L, R] en una array dada para consultas Q»
Dadas dos arrays A[] y B[] de N elementos cada una. La tarea es encontrar el número de pares de índices (i, j) tales que i ≤ j y F(A[i] | A[j]) = B[j] donde F(X) es el conteo de bits establecidos en la representación binaria de X . Ejemplos Entrada: A[] = {5, 3, … Continue reading «Cuente pares de elementos de modo que el número de bits establecidos en su OR sea B[i]»
Dada una array arr[] de longitud N , la tarea de cada elemento de la array es imprimir la suma de su Bitwise XOR con todos los demás elementos de la array. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 5 4 3 Explicación: Para arr[0]: arr[0] ^ arr[0] + arr[0] ^ arr[1] + arr[0] … Continue reading «Suma de Bitwise XOR de cada elemento de la array con todos los demás elementos de la array»
Dado un número entero N , la tarea es encontrar el número de strings binarias de longitud N tal que la frecuencia de 1 sea mayor que la frecuencia de 0 . Ejemplo: Entrada: N = 2 Salida: 1 Explicación: El recuento de strings binarias de longitud 2 es 4, es decir, {“00”, “01”, “10”, … Continue reading «Conteo de strings binarias de longitud N tales que la frecuencia de 1 excede la frecuencia de 0»
Dada una array binaria arr , la tarea es encontrar el número máximo de 0 que se pueden voltear de manera que la array no tenga 1 adyacentes, es decir, la array no contenga dos 1 en índices consecutivos. Ejemplos: Entrada: arr[] = {1, 0, 0, 0, 1} Salida: 1 Explicación: El 0 en el … Continue reading «Número máximo de 0 que se pueden voltear de modo que Array no tenga 1 adyacentes»