Categoría: frequency-counting

Divida una string en strings palindrómicas de al menos 2 de longitud con cada carácter presente en una sola string

Posted on by Rudeus Greyrat

Dada una string S que consta de N alfabetos en minúsculas, la tarea es verificar si todas las strings de al menos una longitud de 2 formadas al seleccionar cada carácter de la string S solo una vez son palindrómicas o no . Si se encuentra que es cierto, escriba «Sí» . De lo contrario, … Continue reading «Divida una string en strings palindrómicas de al menos 2 de longitud con cada carácter presente en una sola string»

Subsecuencia no creciente más larga en una string binaria

Posted on by Rudeus Greyrat

Dada una string binaria S de tamaño N , la tarea es encontrar la longitud de la subsecuencia no creciente más larga en la string S dada . Ejemplos: Entrada: S = “0101110110100001011” Salida: 12  Explicación: La subsecuencia no creciente más larga es “111111100000”, con una longitud igual a 12. Entrada: S = 10101 Salida: … Continue reading «Subsecuencia no creciente más larga en una string binaria»

Dividir una array para maximizar los subarreglos que tienen el mismo recuento de elementos pares e impares por un costo que no exceda K

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un número entero K , la tarea es dividir la array dada en el máximo posible de subarreglos que tengan el mismo número de elementos pares e impares de modo que el costo de dividir la array no exceda K . El costo de dividir una array … Continue reading «Dividir una array para maximizar los subarreglos que tienen el mismo recuento de elementos pares e impares por un costo que no exceda K»

Cuente pares de una array que tenga la suma del doble de AND y XOR igual a K

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero K , la tarea es contar el número de pares que satisfacen la ecuación 2*(arr[i] & arr[j]) + (arr[i] ^ arr[j ]) = k. Ejemplos: Entrada: arr[] = {1, 5, 4, 8, 7}, K = 9 Salida: 2 Explicación:   Elementos en el índice … Continue reading «Cuente pares de una array que tenga la suma del doble de AND y XOR igual a K»

Encuentre todos los números faltantes de una array ordenada dada

Posted on by Rudeus Greyrat

Dada una array ordenada arr[] de N enteros, la tarea es encontrar los múltiples elementos que faltan en la array entre los rangos [arr[0], arr[N-1]] . Ejemplos: Entrada: arr[] = {6, 7, 10, 11, 13} Salida: 8 9 12  Explicación:  Los elementos de la array están presentes en el rango del elemento de array máximo … Continue reading «Encuentre todos los números faltantes de una array ordenada dada»

Compruebe si es posible dividir la array en subconjuntos estrictamente crecientes de tamaño al menos K

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un número entero K , la tarea es verificar si es posible dividir la array en subconjuntos estrictamente crecientes de tamaño al menos K . Si es posible, imprima » Sí «. De lo contrario, escriba “ No ”. Ejemplos: Entrada: arr[] = {5, 6, 4, 9, … Continue reading «Compruebe si es posible dividir la array en subconjuntos estrictamente crecientes de tamaño al menos K»

Número de dígitos comunes presentes en dos números dados

Posted on by Rudeus Greyrat

Dados dos números positivos N y M , la tarea es contar el número de dígitos que están presentes tanto en N como en M . Ejemplos: Entrada: N = 748294, M = 34298156 Salida: 4 Explicación: Los dígitos que están presentes en ambos números son {4, 8, 2, 9}. Por lo tanto, el conteo … Continue reading «Número de dígitos comunes presentes en dos números dados»

Recuento máximo de pares que tienen la misma suma según las condiciones dadas

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N que contiene elementos de array en el rango [1, N] , la tarea es encontrar el número máximo de pares que tengan la misma suma, dado que cualquier elemento de la array solo puede ser parte de un solo par . Ejemplos: Entrada: arr[] = {1, 4, 1, … Continue reading «Recuento máximo de pares que tienen la misma suma según las condiciones dadas»

String lexicográficamente más grande formada a partir de los caracteres en el rango L y R

Posted on by Rudeus Greyrat

Dada una string S y un rango L y R, la tarea es imprimir la string lexicográficamente más grande que se puede formar a partir de los caracteres en el rango L y R.  Ejemplos :  Input: str = «thgyfh», L = 2, R = 6 Output: yhhgf Input: str = «striver», L = 3, … Continue reading «String lexicográficamente más grande formada a partir de los caracteres en el rango L y R»

Carácter repetido máximo para cada índice en una string dada

Posted on by Rudeus Greyrat

Dada la string str que consta de alfabetos en minúsculas, la tarea es encontrar el máximo de caracteres repetidos obtenidos para cada carácter de la string. Si para cualquier índice, se ha producido más de un carácter un número máximo de veces, imprima el carácter que se haya producido más recientemente. Ejemplos: Entrada: str = … Continue reading «Carácter repetido máximo para cada índice en una string dada»