frequency-counting – Página 73

Particiones maximizadas de una string de manera que cada carácter de la string aparece en una substring

julio 5, 2022 Rudeus Greyrat

Dada una string S , divida la string dada en tantas substrings como sea posible de modo que cada carácter de la string dada aparezca en una sola substring e imprima todas estas partes posibles. La tarea es imprimir esas substrings. Ejemplos: Entrada: S = “ababcbacadefegdehijhklij” Salida: ababcbaca defegde hijhklij Explicación: a, b, c solo … Continue reading «Particiones maximizadas de una string de manera que cada carácter de la string aparece en una substring»

Índice de array con el mismo recuento de números pares o impares en ambos lados

julio 5, 2022 Rudeus Greyrat

Dada una array de N enteros. Necesitamos encontrar un índice tal que la frecuencia de los números pares en su lado izquierdo sea igual a la frecuencia de los números pares en su lado derecho o la frecuencia de los números impares en su lado izquierdo sea igual a la frecuencia de los números impares … Continue reading «Índice de array con el mismo recuento de números pares o impares en ambos lados»

Cuente los pares cuyo producto módulo 10^9 + 7 sea igual a 1

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] , la tarea es contar el número de pares no ordenados (arr[i], arr[j]) de la array dada tal que (arr[i] * arr[j]) % 10 9 + 7 es igual a 1 Ejemplo: Entrada: arr[] = {2, 236426, 280311812, 500000004} Salida: 2 Explicación: Dos de estos pares de la array dada son: … Continue reading «Cuente los pares cuyo producto módulo 10^9 + 7 sea igual a 1»

Consultas para contar frecuencias de un carácter dado en un rango dado de índices

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N y una array Q[][] de consultas en la forma {l, r, y} . Para cada consulta, la tarea es imprimir el número de caracteres y presentes en el rango [l, r] . Ejemplos: Entrada: S = “aabv”, Q[][] = {{0, 3, ‘a’}, {1, 2, ‘b’}} Salida: 2 1 … Continue reading «Consultas para contar frecuencias de un carácter dado en un rango dado de índices»

Permutación lexicográfica más pequeña de una string que contiene la segunda string como substring

julio 5, 2022 Rudeus Greyrat

Dadas dos strings str1 y str2 , la tarea es encontrar la permutación lexicográfica más pequeña de str1 que contiene str2 como una substring. Nota : Suponga que la solución siempre existe. Ejemplo: Entrada: str1 = “abab”, str2 = “ab” Salida: “aabb” Explicación: La permutación lexicográficamente más pequeña de la string str1 es “aabb”, ya … Continue reading «Permutación lexicográfica más pequeña de una string que contiene la segunda string como substring»

Máximo de enteros ocurridos después de M operaciones circulares en un rango dado

julio 5, 2022 Rudeus Greyrat

Dado un entero N y una array arr[] que consta de M enteros del rango [1, N] . (M – 1) las operaciones deben realizarse. En cada i- ésima operación, recorre todos los elementos consecutivos en el rango [1, N] desde arr[i] hasta arr[i + 1] circularmente. La tarea es imprimir los elementos más visitados … Continue reading «Máximo de enteros ocurridos después de M operaciones circulares en un rango dado»

Maximice la suma de la array dada reorganizando la array de manera que la diferencia entre los elementos adyacentes sea como máximo 1

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es maximizar la suma del elemento de la array de modo que el primer elemento de la array sea 1 y la diferencia entre los elementos adyacentes de la array sea como máximo 1 después de realizar la siguientes operaciones: Reorganizar los elementos … Continue reading «Maximice la suma de la array dada reorganizando la array de manera que la diferencia entre los elementos adyacentes sea como máximo 1»

Comprobar si el Xor de la frecuencia de todos los dígitos de un número N es cero o no

julio 5, 2022 Rudeus Greyrat

Dado un número N, la tarea es verificar si el valor xor de la frecuencia de los dígitos es cero o no. Ejemplos: Input: N = 122233 Output: Yes Frequencies of 1, 2 and 3 are 1, 3, 2 respectively. And Xor of 1, 3 and 2 is 0. Input: N = 123 Output: No … Continue reading «Comprobar si el Xor de la frecuencia de todos los dígitos de un número N es cero o no»

Frecuencia máxima de cualquier elemento de array posible en incrementos de K como máximo

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la frecuencia máxima posible de cualquier elemento de la array en incrementos de K como máximo. Ejemplos: Entrada: arr[] = {1, 4, 8, 13}, N = 4, K = 5 Salida: 2 Explicación: Incrementar arr[0] dos veces modifica … Continue reading «Frecuencia máxima de cualquier elemento de array posible en incrementos de K como máximo»

Maximice el desplazamiento absoluto desde el origen moviéndose en el eje X según los comandos dados

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N, donde cada carácter de la string es igual a ‘L’, ‘R’ o ‘?’ , la tarea es encontrar el desplazamiento absoluto máximo desde el origen moviéndose siguiendo los comandos dados en el eje X comenzando desde el origen (0, 0) : ‘L’: Mueve una unidad en la dirección … Continue reading «Maximice el desplazamiento absoluto desde el origen moviéndose en el eje X según los comandos dados»