Consultas para encontrar el recuento de vocales en las substrings de la string dada

Dada la string str de longitud N y Q consultas donde cada consulta consta de dos números enteros L y R . Para cada consulta, la tarea es encontrar el recuento de vocales en la substring str[L…R] . Ejemplos:  Entrada: str = “geeksforgeeks”, q[][] = {{1, 3}, {2, 4}, {1, 9}}  Salida:  2  1  4  … Continue reading «Consultas para encontrar el recuento de vocales en las substrings de la string dada»

Cuente el número de subarrays cuadradas de una array dada cuya suma de todas las celdas es igual a S | conjunto 2

Dada una array , arr[][] de dimensiones M*N, y un entero S , la tarea es imprimir el conteo del número de subcuadrados de la array, cuya suma es igual a S . Ejemplos: Entrada: M = 4, N = 5, S = 10, array[][]={{2, 4, 3, 2, 10}, {3, 1, 1, 1, 5}, {1, … Continue reading «Cuente el número de subarrays cuadradas de una array dada cuya suma de todas las celdas es igual a S | conjunto 2»

Recuento mínimo de índices que se omitirán para cada índice de Array para mantener la suma hasta ese índice como máximo T

Dada una array , arr[] de tamaño N y un entero T. La tarea es encontrar para cada índice el número mínimo de índices que deben omitirse si la suma hasta el i-ésimo índice no debe exceder T. Ejemplos: Entrada: N = 7, T = 15, arr[] = {1, 2, 3, 4, 5, 6, 7} … Continue reading «Recuento mínimo de índices que se omitirán para cada índice de Array para mantener la suma hasta ese índice como máximo T»

Compruebe si el recuento de substrings en S con la string S1 como prefijo y S2 como sufijo es igual al que tiene S2 como prefijo y S1 como sufijo

Dadas tres strings S , S1 y S2 , la tarea es verificar si la cantidad de substrings que comienzan y terminan con S1 y S2 es igual a la cantidad de substrings que comienzan y terminan con S2 y S1 o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, … Continue reading «Compruebe si el recuento de substrings en S con la string S1 como prefijo y S2 como sufijo es igual al que tiene S2 como prefijo y S1 como sufijo»

Cuente el número de divisores comunes de las strings dadas

Dadas dos strings a y b , la tarea es contar el número de divisores comunes de ambas strings. Una string s es un divisor de la string t si t se puede generar repitiendo s varias veces. Ejemplos:   Entrada: a = “xaxa”, b = “xaxaxaxa”  Salida: 2  Los divisores comunes son “xa” y “xaxa” … Continue reading «Cuente el número de divisores comunes de las strings dadas»

Programa Python3 para encontrar consultas de suma de rango para rotaciones en sentido antihorario de Array por índices K

Dada una array arr que consta de N elementos y Q consultas de los siguientes dos tipos:   1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Programa Python3 para encontrar consultas de suma de rango para rotaciones en sentido antihorario de Array por índices K»

Recuento de arrays no decrecientes con i-ésimo elemento en el rango [A[i], B[i]]

Dadas dos arrays A[] y B[], ambas compuestas por N enteros, la tarea es encontrar el número de arrays no decrecientes de tamaño N que se pueden formar de modo que cada elemento de la array se encuentre en el rango [A[i], B[yo]] . Ejemplos: Entrada: A[] = {1, 1}, B[] = {2, 3} Salida … Continue reading «Recuento de arrays no decrecientes con i-ésimo elemento en el rango [A[i], B[i]]»

Eliminar un elemento para minimizar el LCM de la array dada

Dada una array arr[] de longitud N ≥ 2 . La tarea es eliminar un elemento de la array dada de modo que se minimice el LCM de la array después de eliminarlo. Ejemplos:   Entrada: arr[] = {18, 12, 24}  Salida: 24  Quitar 12: LCM(18, 24) = 72  Quitar 18: LCM(12, 24) = 24  Quitar … Continue reading «Eliminar un elemento para minimizar el LCM de la array dada»

Encuentre la longitud máxima del prefijo – Part 1

Dada una array arr[] de N enteros donde todos los elementos de la array pertenecen al rango [0, 9], es decir, un solo dígito, la tarea es encontrar la longitud máxima del prefijo de esta array de modo que se elimine exactamente un elemento de el prefijo hará que la ocurrencia de los elementos restantes … Continue reading «Encuentre la longitud máxima del prefijo – Part 1»

Elementos máximos que se pueden eliminar del frente de dos arrays de modo que su suma sea como máximo K

Dado un entero K y dos arreglos A[] y B[] que consisten en N y M enteros, la tarea es maximizar la cantidad de elementos que se pueden eliminar del frente de cualquiera de los arreglos de acuerdo con las siguientes reglas: Elimina un elemento del frente de cualquiera de los arreglos A[] y B[] … Continue reading «Elementos máximos que se pueden eliminar del frente de dos arrays de modo que su suma sea como máximo K»