Categoría: frequency-counting

Cuente los elementos de la array que se pueden representar como la suma de al menos dos elementos de la array consecutivos

Posted on by Rudeus Greyrat

Dada una array A[] que consta de N enteros de un rango [1, N] , la tarea es calcular el recuento de elementos de array (no distintos) que se pueden representar como la suma de dos o más elementos de array consecutivos. Ejemplos: Entrada: a[] = {3, 1, 4, 1, 5, 9, 2, 6, 5} … Continue reading «Cuente los elementos de la array que se pueden representar como la suma de al menos dos elementos de la array consecutivos»

Suma de array después de reemplazar todas las apariciones de X por Y para consultas Q

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] y consultas Q , la tarea es encontrar la suma de la array para cada consulta del siguiente tipo:  Cada consulta contiene 2 enteros X e Y , donde todas las apariciones de X en arr[] deben reemplazarse por Y . Después de cada consulta, imprimen la suma de … Continue reading «Suma de array después de reemplazar todas las apariciones de X por Y para consultas Q»

Encuentre el elemento que tiene una frecuencia diferente a la de otros elementos de la array

Posted on by Rudeus Greyrat

Dada una array de N enteros. Cada elemento de la array aparece el mismo número de veces excepto un elemento. La tarea es encontrar este elemento. Ejemplos: Input : arr[] = {1, 1, 2, 2, 3} Output : 3 Input : arr[] = {0, 1, 2, 4, 4} Output : 4 La idea es usar … Continue reading «Encuentre el elemento que tiene una frecuencia diferente a la de otros elementos de la array»

Maximizar la suma de frecuencia de K caracteres elegidos de una string dada

Posted on by Rudeus Greyrat

Dado un entero positivo K y una string S que consta de N caracteres, la tarea es maximizar la suma de las frecuencias de exactamente K caracteres elegidos de la string dada. Ejemplos: Entrada: K – 3, S = ”GEEKSFORGEEKS” Salida: 12 Explicación: Elija el carácter E de la string S dada, la suma de … Continue reading «Maximizar la suma de frecuencia de K caracteres elegidos de una string dada»

Subsecuencia más larga que tiene una diferencia entre el elemento máximo y mínimo igual a K

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar la subsecuencia más larga de la array dada tal que la diferencia entre el elemento máximo y mínimo en la subsecuencia sea exactamente K . Ejemplos: Entrada: arr[] = {1, 3, 2, 2, 5, 2, 3, 7}, … Continue reading «Subsecuencia más larga que tiene una diferencia entre el elemento máximo y mínimo igual a K»

Compruebe si todas las strings de una array se pueden hacer iguales intercambiando caracteres

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que consta de strings de igual longitud, la tarea es verificar si es posible hacer que todas las strings de la array sean iguales o no intercambiando cualquier carácter de una string con cualquier carácter de la misma string u otra string. Nota: Realice la operación 0 o más … Continue reading «Compruebe si todas las strings de una array se pueden hacer iguales intercambiando caracteres»

Substring más larga donde todos los caracteres aparecen al menos K veces | conjunto 3

Posted on by Rudeus Greyrat

Dada una string str y un entero K , la tarea es encontrar la longitud de la substring más larga S tal que cada carácter en S aparezca al menos K veces. Ejemplos: Entrada: str = “aabbba”, K = 3 Salida: 6 Explicación: En la substring “aabbba”, cada carácter se repite al menos k veces … Continue reading «Substring más larga donde todos los caracteres aparecen al menos K veces | conjunto 3»

Cuente cuádruples (i, j, k, l) en una array tal que i < j < k < l y arr[i] = arr[k] y arr[j] = arr[l]

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros, la tarea es contar el número de tuplas (i, j, k, l) de la array dada tal que i < j < k < l y arr[i] = arr[ k] y arr[j] = arr[l] . Ejemplos: Entrada: arr[] = {1, 2, 1, 2, 2, 2}  Salida: … Continue reading «Cuente cuádruples (i, j, k, l) en una array tal que i < j < k < l y arr[i] = arr[k] y arr[j] = arr[l]»

Recuento de elementos de array mayor o igual que el doble de la mediana de K elementos de array finales

Posted on by Rudeus Greyrat

Dada una array A[] de tamaño mayor que el entero K , la tarea es encontrar el número total de elementos de la array que son mayores o iguales al doble de la mediana de K elementos finales en la array dada. Ejemplos:  Entrada: A[] = {10, 20, 30, 40, 50}, K = 3  Salida: … Continue reading «Recuento de elementos de array mayor o igual que el doble de la mediana de K elementos de array finales»

Cuente las substrings de longitud M que ocurren exactamente K veces en una string

Posted on by Rudeus Greyrat

Dada una string S de longitud N y dos enteros M y K , la tarea es contar el número de substrings de  longitud M que ocurren exactamente K veces en la string S. Ejemplos: Entrada: S = “abacaba”, M = 3, K = 2 Salida: 1 Explicación: Todas las substrings distintas de longitud 3 … Continue reading «Cuente las substrings de longitud M que ocurren exactamente K veces en una string»