Dada una array , arr[] de tamaño N , la tarea es contar el número de pares no ordenados de modo que Bitwise AND y Bitwise OR de cada par sean iguales. Ejemplos: Entrada: arr[] = {1, 2, 1} Salida: 1 Explicación: valor AND bit a bit y valor OR bit a bit todos los … Continue reading «Contar pares con el mismo valor Bitwise AND y Bitwise OR»
Implemente un algoritmo de espacio eficiente para determinar si una string (de caracteres de ‘a’ a ‘z’) tiene todos los caracteres únicos o no. No se permite el uso de estructuras de datos adicionales como array de conteo, hash, etc. Complejidad de tiempo esperada: O (n) Ejemplos: Input : str = «aaabbccdaa» Output : No … Continue reading «Verifique de manera eficiente si una string tiene todos los caracteres únicos sin usar ninguna estructura de datos adicional»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número mínimo de bits de los elementos de la array necesarios para invertirlos para que todos los elementos de la array sean iguales . Ejemplos: Entrada: arr[] = {3, 5} Salida: 2 Explicación: A continuación se muestran los bits de … Continue reading «Número mínimo de bits de elementos de la array necesarios para invertir para que todos los elementos de la array sean iguales»
Dado un número entero positivo N , la tarea es encontrar el recuento total de bits establecidos realizando Bitwise XOR en todos los elementos adyacentes posibles en el rango [0, N] . Ejemplos: Entrada: N = 4 Salida: 7 Explicación: XOR bit a bit de 0 y 1 = 001 y conteo de bits establecidos … Continue reading «Cuente los bits establecidos en Bitwise XOR de todos los elementos adyacentes hasta N»
Dado un número entero N , la tarea es encontrar el mayor número menor que N que tenga el número máximo de bits establecidos. Ejemplos: Entrada: N = 345 Salida: 255 Explicación: 345 en representación binaria es 101011001 con 5 bits establecidos, y 255 es 11111111 con un número máximo de bits establecidos menor que … Continue reading «Encuentre el número más grande más pequeño que el entero N con el número máximo de bits establecidos»
Dada una array binaria, podemos voltear todos los 1 que están en la parte izquierda y todos los 0 en la parte derecha. Calcule los giros mínimos requeridos para hacer todos los 1 a la izquierda y todos los 0 a la derecha. Ejemplos: Input: 1011000 Output: 1 1 flip is required to make it … Continue reading «Volteos mínimos para hacer todos los 1 a la izquierda y los 0 a la derecha | Conjunto 1 (usando máscara de bits)»
Dada una array binaria arr[] de tamaño N y un entero positivo K , la tarea es encontrar el número mínimo de veces que se requiere voltear cualquier subarreglo de tamaño K de la array dada arr[] para hacer que todos los elementos de la array sean iguales a 1 . Si no es posible … Continue reading «Minimice los cambios en los subarreglos de longitud K necesarios para hacer que todos los elementos del arreglo sean iguales a 1»
Dada una string S , la tarea es contar la máxima ocurrencia de subsecuencias en la string dada de modo que los índices de los caracteres de la subsecuencia sean Progresión aritmética . Ejemplos: Entrada: S = “xxxyy” Salida: 6 Explicación: Existe una subsecuencia “xy”, donde los índices de cada carácter de la subsecuencia están … Continue reading «Cuente la ocurrencia máxima de la subsecuencia en la string de modo que los índices en la subsecuencia estén en AP»
Dado un número entero N , la tarea es imprimir los primeros K múltiplos de N utilizando operadores bit a bit . Ejemplos: Entrada: N = 16, K = 7 Salida: 16 * 1 = 16 16 * 2 = 32 16 * 3 = 48 16 * 4 = 64 16 * 5 = … Continue reading «Genere los primeros K múltiplos de N usando operadores bit a bit»
Dada una array arr[] de tamaño N y una array Q que consta de consultas de los siguientes dos tipos: 1 LR : Imprime el número de elementos que se encuentran en el rango [L, R]. 2 ix : Establecer arr[i] = x Ejemplos: Entrada: arr[] = {1, 2, 2, 3, 4, 4, 5, 6}, … Continue reading «Consultas para el recuento de elementos de array con valores en un rango dado con actualizaciones»