Dada una array arr[] que consta de N enteros, la tarea es contar el número total de pares de elementos de la array de la array dada de modo que arr[i] * arr[j] sea la potencia de 2 . Ejemplos: Entrada: arr[] = {2, 4, 7, 2} Salida: 3 Explicación: arr[0] * arr[1] = 8 … Continue reading «Número de pares cuyo producto es una potencia de 2»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma de todos los valores XNOR de todos los posibles pares desordenados de la array dada. Ejemplos: Entrada : N = 5, arr[] = {2, 2, 2, 1, 1} Salida : 10 Explicación : Aquí, 2 XNOR 2 = 3, 2 XNOR … Continue reading «Encuentre la suma de XNOR de todos los pares no ordenados de un Array dado»
Dada una array arr[] que consta de N enteros positivos y una array 2D Q[][] que consta de consultas del tipo {i, val} , la tarea de cada consulta es reemplazar arr[i] por val y calcular el Bitwise Y de la array modificada. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, Q[][] = {{0, … Continue reading «Consultas para calcular AND bit a bit de una array con actualizaciones»
Dado un árbol binario , la tarea es comprimir todos los Nodes en la misma línea vertical en un solo Node de tal manera que si el conteo de bits establecidos de todos los Nodes en una línea vertical en cualquier posición es mayor que el conteo de bits claros en esa posición, entonces se … Continue reading «Comprimir un árbol binario de arriba a abajo con condición superpuesta»
Dado un número entero N , la tarea es encontrar el N número natural con exactamente dos bits establecidos. Ejemplos: Entrada: N = 4 Salida: 9 Explicación: Los números con exactamente dos bits establecidos son 3, 5, 6, 9, 10, 12, …. El cuarto término de esta serie es 9. Entrada: N = 15 Salida: 48 … Continue reading «Programa para encontrar el N-ésimo número natural con exactamente dos bits configurados | conjunto 2»
Dada una array booleana mat[][] de tamaño M * N, la tarea es imprimir el recuento de índices de la array cuya fila y columna correspondientes contienen un número igual de bits establecidos. Ejemplos: Aporte; mat[][] = {{0, 1}, {1, 1}} Salida : 2 Explicación: La posición (0, 0) contiene 1 bit establecido en la … Continue reading «Cuente las posiciones en la array binaria con el mismo recuento de bits establecidos en la fila y columna correspondientes»
Dado un entero positivo N , la tarea es determinar el entero máximo posible que se puede formar realizando las siguientes operaciones en el entero N dado : Convierta el entero en su representación binaria. Intercambia solo bits desiguales en su representación binaria. Ejemplos: Entrada : 11 Salida : 14 Explicación : (11) 10 = … Continue reading «Maximice el entero dado intercambiando pares de bits desiguales»
Dada una array arr[] que consiste en N enteros ( Todos los elementos de la array son una potencia perfecta de 2 ), la tarea es calcular la suma de los elementos máximos en todas las subarreglas . Nota: si la frecuencia del elemento máximo en un subarreglo es par, agregue el doble del valor … Continue reading «Suma del máximo de todos los subarreglos sumando incluso el máximo frecuente dos veces»
Dado un número entero . Encuentre el número de soluciones de las cuales satisface la ecuación: a = b + (a^b) Ejemplos: Input: a = 4 Output: 2 The only values of b are 0 and 4 itself. Input: a = 3 Output: 4 Una solución ingenua es iterar de 0 a y contar el … Continue reading «Número de valores de b tales que a = b + (a^b)»
Dados dos números enteros N y K , la tarea es encontrar el número de strings binarias de una longitud máxima de N que se pueden formar de modo que el número de unos consecutivos sea siempre un múltiplo de K. Ejemplo: Entrada: N = 3, K = 2 Salida: 6 Explicación: Las strings binarias … Continue reading «Recuento de strings binarias de longitud como máximo N con recuento de bits establecido como múltiplo de K»