Dada una array NxN , la tarea es encontrar la suma de AND bit a bit de todas sus subarrays rectangulares. Ejemplos: Input : arr[][] = {{1, 1, 1}, {1, 1, 1}, {1, 1, 1}} Output : 36 Explanation: All the possible submatrices will have AND value 1. Since, there are 36 submatrices in total, … Continue reading «Suma de AND bit a bit de todas las subarrays»
Dado un entero positivo ‘n’ que tiene ‘x’ número de bits establecidos en su representación binaria. El problema es encontrar el siguiente entero mayor (el menor entero mayor que n), que tenga (x+1) el número de bits establecidos en su representación binaria. Ejemplos: Input : 10 Output : 11 (10)10 = (1010)2 is having 2 … Continue reading «Siguiente entero mayor que tiene un número más de bits establecidos»
Dado un número n , una posición p y un valor binario b , necesitamos cambiar el bit en la posición p en n al valor b. Ejemplos: Input : n = 7, p = 2, b = 0 Output : 3 7 is 00000111 after clearing bit at 2nd position, it becomes 0000011. Input … Continue reading «Modificar un poco en una posición dada»
Dado un entero positivo X , la tarea es encontrar un entero Y tal que: El recuento de bits establecidos es Y es igual al recuento de bits establecidos en X . X != Y . |X-Y| es mínimo. Ejemplos: Entrada: X = 92 Salida: 90 90 es el número más cercano a 92 que … Continue reading «Encuentra el entero más cercano con el mismo peso»
Dada la string binaria str , la tarea es encontrar el número mínimo de vueltas requeridas para mantener todos los 1 juntos en la string binaria dada, es decir, no debe haber ningún 0 entre 1 en la string. Ejemplos: Entrada: str = “0011111100” Salida: 0 Explicación: No necesitamos cambiar ningún bit porque todos están … Continue reading «Volteos mínimos requeridos para mantener todos los 1 juntos en una string binaria»
Tenemos un número entero N. Necesitamos expresar N como una suma de K números enteros de modo que sumando algunos (o todos) de estos números enteros podamos obtener todos los números en el rango [1, N]. ¿Cuál es el valor mínimo de K? Ejemplos: Input : N = 7 Output : 3 Explanation : Three … Continue reading «Números mínimos necesarios para expresar cada entero por debajo de N como una suma»
Dados dos enteros (menos de 2^31) A y B. La tarea es encontrar el número de bits que son diferentes en su representación binaria. Ejemplos: Input : A = 12, B = 15 Output : Number of different bits : 2 Explanation: The binary representation of 12 is 1100 and 15 is 1111. So, the … Continue reading «Número de bits que no coinciden en la representación binaria de dos enteros»
Dado un entero n > 0, la tarea es encontrar si este entero tiene un patrón alternativo en su representación de bits. Por ejemplo, 5 tiene un patrón alternativo, es decir, 101. Escriba «Sí» si tiene un patrón alternativo; de lo contrario, «No». Aquí el patrón alternativo puede ser como 0101 o 1010. Ejemplos: Input … Continue reading «Comprobar si un número tiene bits en patrón alternativo | Serie 1»
Dado un rango [L, R], necesitamos encontrar dos enteros en este rango de modo que su XOR sea el máximo entre todas las opciones posibles de dos enteros. Más formalmente, dado [L, R], encuentre max (A ^ B) donde L <= A, B Ejemplos: Input : L = 8 R = 20 Output : 31 … Continue reading «Valor XOR máximo de un par de un rango»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el producto del recuento de bits establecidos en la representación binaria de cada elemento de la array . Ejemplos: Entrada: arr[] = {3, 2, 4, 1, 5} Salida: 4 Explicación: La representación binaria de los elementos de la array son {3, 2, … Continue reading «Producto del conteo de bits establecidos presentes en representaciones binarias de elementos en una array»