Categoría: frequency-counting

Divida la string en dos partes de modo que ambas partes tengan al menos k caracteres diferentes

Posted on by Rudeus Greyrat

Dada una string de alfabetos ingleses en minúsculas y un número entero 0 < K <= 26. La tarea es dividir la string en dos partes (también imprimirlas) de modo que ambas partes tengan al menos k caracteres diferentes. Si hay más de una respuesta posible, escriba una que tenga la parte izquierda más pequeña. … Continue reading «Divida la string en dos partes de modo que ambas partes tengan al menos k caracteres diferentes»

Frecuencia del carácter más pequeño en la primera oración menor que la de la segunda oración

Posted on by Rudeus Greyrat

Dadas dos arrays de strings , arr1[] y arr2[] , la tarea es contar el número de strings en arr2[] cuya frecuencia de los caracteres más pequeños es menor que la frecuencia del carácter más pequeño para cada string en arr1[] . Ejemplos:  Entrada: arr1[] = {“cbd”}, arr2[] = {“zaaaz”}  Salida: 1  Explicación:  La frecuencia … Continue reading «Frecuencia del carácter más pequeño en la primera oración menor que la de la segunda oración»

Eliminar elementos de la array cuya frecuencia se encuentra en el rango [l, r]

Posted on by Rudeus Greyrat

Dada una array de enteros, elimine los elementos de la array cuya frecuencia se encuentre en el rango [l, r]. Ejemplos: Input : arr[] = { 1, 2, 3, 3, 2, 2, 5 }  l = 2, r = 3  Output : 1 5  Eliminamos todos aquellos elementos con frecuencias de 2 a 5. Entrada: … Continue reading «Eliminar elementos de la array cuya frecuencia se encuentra en el rango [l, r]»

Compruebe si dos strings se pueden igualar intercambiando pares de caracteres adyacentes

Posted on by Rudeus Greyrat

Dadas dos strings A y B de longitud N y M respectivamente y una array arr[] que consta de K enteros, la tarea es verificar si la string B se puede obtener de la string A intercambiando cualquier par de caracteres adyacentes de la string A cualquier número de veces tal que los índices intercambiados … Continue reading «Compruebe si dos strings se pueden igualar intercambiando pares de caracteres adyacentes»

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»