Dada una array arr[] que consta de N strings y Q consultas en forma de prefijo y sufijo de dos strings , la tarea de cada consulta es encontrar cualquier string en la array dada con el prefijo y el sufijo dados . Si no existe tal string, imprima «-1» . Ejemplos: Entrada: arr[] = … Continue reading «Busque una string en el diccionario con un prefijo y un sufijo determinados para consultas Q»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la subsecuencia más larga tal que la suma del prefijo en cada posición de la subsecuencia no sea negativa. Ejemplos: Entrada: arr[] = {4, -4, 1, -3, 1, -3} Salida: 5 Explicación: Considere la subsecuencia como {4, 1, -3, 1, -3}. Ahora, … Continue reading «Subsecuencia más larga con suma de prefijo no negativo en cada posición»
Dada una string S de tamaño N y consultas Q. Cada consulta consta de L y R ( 0 < = L < = R < N ) . La tarea es imprimir el carácter que ocurre la mayor cantidad de veces en el rango dado. Si hay varios caracteres que aparecen el máximo número … Continue reading «Consultas para imprimir el carácter que ocurre el número máximo de veces en un rango dado»
Dada una array binaria arr[] y un entero x , la tarea es contar todos los prefijos de la array dada que son divisibles por x . Nota: El i -ésimo prefijo de arr[0] a arr[i] se interpreta como un número binario (del bit más significativo al bit menos significativo). Ejemplos: Entrada: arr[] = {0, 1, … Continue reading «Cuente todos los prefijos de la array binaria dada que son divisibles por x»
Dada, una array de tamaño N. Encuentre un elemento que divida la array en dos sub-arrays con el mismo producto. Imprima -1 si tal partición no es posible. Ejemplos: Input : 1 4 2 1 4 Output : 2 If 2 is the partition, subarrays are : {1, 4} and {1, 4} Input : 2, … Continue reading «Encuentre un elemento que divida la array en dos subarreglos con el mismo producto»
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 string S de longitud N , la tarea es eliminar el prefijo más largo de la string que tiene al menos una substring duplicada presente en S. Nota: la substring duplicada no puede ser el prefijo en sí Ejemplos: Entrada: S = «GeeksforGeeks» Salida: «forGeeks» Explicación: La substring más larga que tiene un … Continue reading «Eliminar el prefijo más largo de la string que tiene una substring duplicada»
Dada una array arr[] de tamaño N y un entero P , la tarea es encontrar la array original a partir de la array obtenida por las inversiones del prefijo P donde en la i-ésima inversión el prefijo de tamaño i de la array que contiene índices en el rango [0, i -1] se invirtió. … Continue reading «Encuentre la array original de la array dada que se obtiene después de las inversiones del prefijo P | Conjunto-2»
Dada una array circular arr[] de N enteros y un entero K , la tarea es imprimir la array después de las siguientes operaciones: Si K no es negativo, entonces reemplace A[i] con la suma de los siguientes K elementos. Si K es negativo, reemplácelo con la suma de los K elementos anteriores. Una array … Continue reading «Reemplace cada elemento en una array circular por la suma de los siguientes K elementos»
Dados dos arreglos A[] y B[] de tamaño N , la tarea es encontrar el recuento mínimo de operaciones requeridas para hacer A[i] múltiplos de B[i] incrementando los subarreglos de prefijos en 1 . Ejemplos: Entrada: A[ ] = {3, 2, 9}, B[ ] = {5, 7, 4}, N = 3 Salida: 7 Explicación: Incrementar … Continue reading «Se requieren incrementos mínimos de prefijo para hacer que todos los elementos de una array sean múltiplos de otra array»