Dada una array arr[ ] que consta de N enteros positivos y una array 2D Q[][] que consta de consultas de la forma {i, val} , la tarea para cada consulta es reemplazar arr[i] por val y calcular Bitwise OR de la array modificada. Ejemplos: Entrada: arr[ ]= {1, 2, 3}, Q[ ][] = {{1, … Continue reading «Consultas para calcular Bitwise OR de una array con actualizaciones»
Dé una string binaria str y un entero N, la tarea es verificar si las substrings de la string contienen todas las representaciones binarias de enteros no negativos menores o iguales que el entero N dado. Ejemplos: Entrada: str = “0110″, N = 3 Salida: Verdadero Explicación: Dado que las substrings “0″, “1″, “10″ y … Continue reading «Compruebe si las representaciones binarias de 0 a N están presentes como substrings en una string binaria dada»
Dado un número entero, establezca el bit no establecido más a la izquierda. El bit desarmado más a la izquierda es el primer bit desarmado después del bit de armado más significativo. Si todos los bits (después del bit establecido más significativo) están establecidos, devuelva el número. Ejemplos: Input : 10 Output : 14 10 … Continue reading «Establecer el bit más a la izquierda no establecido»
Dada una array “arr[0..n-1]” de enteros, calcule la suma de “arr[i] & arr[j]” para todos los pares dados donde i < j. Aquí & es un operador AND bit a bit. La complejidad de tiempo esperada es O(n). Ejemplos: Input: arr[] = {5, 10, 15} Output: 15 Required Value = (5 & 10) + (5 & … Continue reading «Suma de bit a bit y de todos los pares en una array dada»
Dadas dos arrays A[] y B[] de tamaño N y M respectivamente, la tarea es encontrar la suma de Bitwise AND de todos los pares desordenados posibles (A[i], B[j]) de las dos arrays. Ejemplos: Entrada: A[] = {1, 2} , B[] = {3, 4} Salida: 3 Explicación: Y bit a bit de todos los pares … Continue reading «Suma de Bitwise AND de todos los pares posibles de dos arrays»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma máxima de cualquier subsecuencia de la array que tenga AND bit a bit de sus elementos que no sea igual a cero. Ejemplos: Entrada: arr[] = {5, 4, 1, 7, 11} Salida: 24 Explicación: La subsecuencia con suma máxima es … Continue reading «Suma máxima de una subsecuencia cuyo AND bit a bit es distinto de cero»
Somos un Número n y nuestra tarea es multiplicar el número por 4 usando el Operador bit a bit. Ejemplos: Input : 4 Output :16 Input :5 Output :20 Explicación Caso 1: – n=4 el binario de 4 es 100 y ahora cambia dos bits a la derecha, luego 10000 ahora el número es 16 … Continue reading «Multiplique cualquier número por 4 usando el operador bit a bit»
Dados dos números enteros L y R , la tarea es calcular Bitwise XOR de todos los números pares en el rango [L, R] . Ejemplos: Ejemplo: Entrada: L = 10, R = 20 Salida: 30 Explicación: Bitwise XOR = 10 ^ 12 ^ 14 ^ 16 ^ 18 ^ 20 = 30 Por lo … Continue reading «XOR de todos los números pares de un rango dado»
Dada una array N * N mat[][] que consta de enteros no negativos y algunas consultas que consisten en la esquina superior izquierda e inferior derecha de la subarray, la tarea es encontrar el AND bit a bit de todos los elementos de la subarray dada en cada consulta. Ejemplos: Entrada: mat[][] = { {1, … Continue reading «Consultas para AND bit a bit en la array dada»
Dado un árbol de N Nodes y un número entero K , cada Node se numera entre 1 y N. La tarea es encontrar el número de pares de Nodes ideales en un árbol. Un par de Nodes (a, b) se llama ideal si a es un antepasado de b . Y abs(a – b) … Continue reading «Encuentre el número de pares de Nodes ideales en un árbol dado»