Dadas K (K > 2) arrays de diferentes tamaños en una lista 2D arr[][] donde los elementos de cada array no son negativos. Encuentre la suma común mínima de K arrays después de eliminar parte del sufijo (posiblemente ninguno) de cada array. Ejemplos: Entrada: K = 3, arr = {{5, 2, 4}, … Continue reading «Suma común mínima de arrays K después de eliminar parte de su sufijo»
Dada una string str de longitud N que está codificada con alfabetos y * . La tarea es encontrar la string a partir de la cual se generó. La string requerida se puede generar a partir de la string codificada reemplazando todos los * con los valores de prefijo de la string codificada. Ejemplos: Entrada: … Continue reading «Descifrar el mensaje del código dado reemplazando todo * con valores de prefijo de string codificada»
Dada una array arr[] que consta de N enteros y una array Q[][] que consta de consultas de la forma [L, R]. , la tarea de cada consulta es encontrar los elementos de array máximos y mínimos en la array, excluyendo los elementos del rango dado. Ejemplos: Entrada: arr[] = {2, 3, 1, 8, 3, … Continue reading «Consultas para encontrar los elementos de array máximos y mínimos excluyendo elementos de un rango dado»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la longitud de la subarreglo más larga que tenga Bitwise XOR de todos sus elementos igual a K . Ejemplos: Entrada: arr[] = { 1, 2, 4, 7, 2 }, K = 1 Salida: 3 Explicación: el subarreglo … Continue reading «Longitud del subarreglo más largo cuyo Bitwise XOR es K»
Dada la string str , la tarea es encontrar el prefijo más largo que también es el sufijo de la string dada. El prefijo y el sufijo no deben superponerse. Si no existe tal prefijo, imprima -1 . Ejemplos: Entrada: str = “aabcdaabc” Salida: aabc La string “aabc” es el prefijo más largo que también … Continue reading «Imprime el prefijo más largo de la string dada que también es el sufijo de la misma string»
Dada una array arr[] y una array Q[][] que consta de consultas de la forma {L, R} , la tarea de cada consulta es encontrar el elemento máximo de la array después de eliminar los elementos de la array del rango de índices [L , R] . Si la array se vacía después de eliminar … Continue reading «Consultas para encontrar el elemento de array máximo después de eliminar elementos de un rango dado»
Dadas dos arrays arr1[] de tamaño M y arr2[] de tamaño N , la tarea es encontrar la suma de OR bit a bit de cada elemento de arr1[] con cada elemento de la array arr2[] . Ejemplos: Entrada: arr1[] = {1, 2, 3}, arr2[] = {1, 2, 3}, M = 3, N = 3 … Continue reading «Suma de Bitwise OR de cada elemento de array de una array con todos los elementos de otra array»
Dada una array arr[] que consta de N enteros positivos y una array Query[][2] que consta de Q consultas de la forma {L, R} , la tarea es encontrar la suma de todos los elementos de la array del rango [L, R] , que tiene un número impar de divisores . Ejemplos: Entrada: arr[] = … Continue reading «Consultas para calcular la suma de elementos de array que consisten en un número impar de divisores»
Dado un arreglo arr[] de n enteros, construya un Sum Array sum[] (del mismo tamaño) tal que sum[i] sea igual a la suma de todos los elementos de arr[] excepto arr[i]. Resuélvelo sin operador de resta y en O(n). Ejemplos: Entrada: arr[] = {3, 6, 4, 8, 9} Salida: sum[] = {27, 24, 26, 22, … Continue reading «Un rompecabezas de array de suma»
Dada la string str que tiene N caracteres que representan un número entero, la tarea es calcular la suma de todos los prefijos posibles de la string dada. Ejemplo: Entrada: str = “1225” Salida: 1360 Explicación: Los prefijos de la string dada son 1, 12, 122 y 1225 y su suma será 1 + 12 … Continue reading «Suma de todos los prefijos de una string numérica dada»