Dadas dos arrays arr1[] de tamaño M y arr2[] de tamaño N , la tarea es encontrar la suma de AND bit a bit de cada elemento de arr1[] con los elementos de la array arr2[] . Ejemplos: Entrada: arr1[] = {1, 2, 3}, arr2[] = {1, 2, 3}, M = 3, N = 3 … Continue reading «Suma de Bitwise AND de cada elemento de la array con los elementos de otra array»
Dada una array binaria arr[][] que tiene N filas y M columnas, la tarea es calcular el número mínimo de operaciones requeridas para establecer el valor de la coordenada (x, y) como 1 donde cada operación, seleccione cualquier índice tal que su valor es 1 y establece todos sus elementos de fila o columnas en … Continue reading «Operaciones mínimas para establecer coordenadas dadas como 1 eligiendo un índice de bits establecido y cambiando toda la fila a 1»
Dados dos enteros positivos N y K , la tarea es contar los números del rango [1, N] cuyo K -ésimo bit desde la derecha, es decir , LSB , es el bit establecido más a la derecha . Ejemplos: Entrada: N = 15, K = 2 Salida: 4 Explicación: (2) 10 = (010) 2 … Continue reading «Cuente números hasta N cuyo bit establecido más a la derecha es K»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la diferencia absoluta máxima entre la suma de los elementos de la array colocados en los índices pares e impares de la array intercambiando bits adyacentes desiguales en la representación binaria de cualquier array elemento cualquier número de veces. Ejemplos: Entrada: … Continue reading «Maximice la diferencia entre elementos de array indexados pares e impares intercambiando bits adyacentes desiguales en sus representaciones binarias»
Dados tres enteros positivos L , R y K , la tarea es encontrar el recuento de números en el rango [L, R] que tienen K bits de configuración consecutivos en su representación binaria . Ejemplos: Entrada: L = 4, R = 15, K = 3 Salida: 3 Explicación: Los números cuya representación binaria contiene … Continue reading «Cuente los números en el rango [L, R] que tienen K bits establecidos consecutivos»
Dado un número entero N , la tarea es encontrar un número entero M formado tomando el bit establecido más a la derecha en N , es decir, el único bit establecido en M será el bit establecido más a la derecha en N y el resto de los bits no estarán establecidos. Ejemplos: Entrada: … Continue reading «Número formado por el bit establecido más a la derecha en N»
Requisito previo: elemento mayoritario , elemento mayoritario | Conjunto-2 (Hashing) Dada una array de tamaño N, encuentre el elemento mayoritario. El elemento mayoritario es el elemento que aparece más de n/2 veces en el arreglo dado. Ejemplos: Input: {3, 3, 4, 2, 4, 4, 2, 4, 4} Output: 4 Input: {3, 3, 6, 2, 4, … Continue reading «Encuentre el elemento mayoritario | Juego 3 (Bit mágico)»
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 número entero N , la tarea es reducir el valor de N a 0 realizando las siguientes operaciones un número mínimo de veces: Voltee el bit más a la derecha (0 th ) en la representación binaria de N . Si (i – 1) th bit está establecido, cambie el i th bit … Continue reading «Minimizar los giros dados requeridos para reducir N a 0»
Dada una array binaria arr[] . La tarea es encontrar la posición de cualquier 0 en arr[] de modo que se maximice la distancia entre dos bits establecidos. Ejemplos Entrada: arr = [1, 0, 0, 0, 1, 0, 1] Salida: 2 Explicación: cambiar el bit en arr[2] Entrada: arr = [1, 0, 0, 0] Salida: … Continue reading «Encuentre el índice en el que se debe establecer el bit para maximizar la distancia entre el siguiente bit establecido»