frequency-counting – Barcelona Geeks

Conteo de elementos en la array A que quedan después de realizar la operación de eliminación/rotación según las condiciones dadas

julio 5, 2022 Rudeus Greyrat

Dadas dos arrays binarias , A[] y B[] de tamaño N respectivamente, la tarea es encontrar la cantidad de elementos en la array A[] que quedarán después de realizar la siguiente operación hasta que no se puedan eliminar elementos: Si los elementos iniciales de la array A[] y B[] son iguales, elimine ambos elementos. De … Continue reading «Conteo de elementos en la array A que quedan después de realizar la operación de eliminación/rotación según las condiciones dadas»

Particione una array en dos subconjuntos con el mismo número de elementos únicos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es dividir la array en dos subconjuntos de modo que el recuento de elementos únicos en ambos subconjuntos sea el mismo y para cada elemento, imprima 1 si ese elemento pertenece al primer subconjunto . De lo contrario, imprima 2 . Si no es … Continue reading «Particione una array en dos subconjuntos con el mismo número de elementos únicos»

Compruebe si una string se puede dividir en dos strings con el mismo número de caracteres frecuentes K

julio 5, 2022 Rudeus Greyrat

Dada una string S y un entero K , la tarea es verificar si es posible distribuir estos caracteres en dos strings de modo que la cantidad de caracteres que tienen una frecuencia K en ambas strings sea igual. Si es posible, imprima una secuencia que consta de 1 y 2 , que indica qué carácter … Continue reading «Compruebe si una string se puede dividir en dos strings con el mismo número de caracteres frecuentes K»

Compruebe si se puede formar una string palindrómica concatenando substrings de dos strings dadas

julio 5, 2022 Rudeus Greyrat

Dadas dos strings str1 y str2 , la tarea es comprobar si es posible formar una String Palindrómica mediante la concatenación de dos substrings de str1 y str2 . Ejemplos: Entrada: str1 = “abcd”, str2 = “acba” Salida: Sí Explicación: Hay cinco casos posibles en los que la concatenación de dos substrings de str1 y … Continue reading «Compruebe si se puede formar una string palindrómica concatenando substrings de dos strings dadas»

Compruebe si la frecuencia de cualquier carácter es más de la mitad de la longitud de la string

julio 5, 2022 Rudeus Greyrat

Dada una string str , la tarea es verificar si la frecuencia de cualquier carácter es más de la mitad de la longitud de la string dada. Los caracteres pueden ser letras mayúsculas o minúsculas, dígitos y caracteres especiales. Ejemplos: Entrada: str = “AAa*2AAAA” Salida: Sí La frecuencia de ‘A’ es más de la mitad … Continue reading «Compruebe si la frecuencia de cualquier carácter es más de la mitad de la longitud de la string»

Divida la array en subarreglos máximos de modo que cada elemento distinto se encuentre en un solo subarreglo

julio 5, 2022 Rudeus Greyrat

Dada una array , arr[] de tamaño N , la tarea es dividir la array en el número máximo de subarreglos de manera que la primera y la última aparición de todos los elementos de array distintos se encuentren en un solo subarreglo. Ejemplos: Entrada: arr[] = {1, 1, 2, 2} Salida: 2 Explicación: Divida … Continue reading «Divida la array en subarreglos máximos de modo que cada elemento distinto se encuentre en un solo subarreglo»

Técnicas de medición de frecuencia para programación competitiva

julio 5, 2022 Rudeus Greyrat

Medir la frecuencia de los elementos en una array es una habilidad realmente útil y requiere muchos problemas de codificación competitivos. Nosotros, en muchos problemas, estamos obligados a medir la frecuencia de varios elementos como números, alfabetos, símbolos, etc. como parte de nuestro problema. método ingenuo Ejemplos: Input : arr[] = {10, 20, 20, 10, … Continue reading «Técnicas de medición de frecuencia para programación competitiva»

Eliminar todas las filas cero y todas las columnas cero de una array

julio 5, 2022 Rudeus Greyrat

Dada una array arr[][] de tamaño N * M , la tarea es imprimir la array después de eliminar todas las filas y columnas de la array que consta de 0 s solamente. Ejemplos: Entrada: arr[][] ={ { 1, 1, 0, 1 }, { 0, 0, 0, 0 }, { 1, 1, 0, 1}, { … Continue reading «Eliminar todas las filas cero y todas las columnas cero de una array»

Cuente todos los pares distintos de elementos repetidos de la array para cada elemento de la array

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros. Para cada elemento de la array, la tarea es contar los posibles pares (i, j), excluyendo el elemento actual, de modo que i < j y arr[i] = arr[j] . Ejemplos: Entrada: arr[] = {1, 1, 2, 1, 2} Salida: 2 2 3 2 3 Explicación: para el … Continue reading «Cuente todos los pares distintos de elementos repetidos de la array para cada elemento de la array»

Encuentre la diferencia de conteo de elementos iguales a la derecha y a la izquierda para cada elemento

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N . La tarea es encontrar X – Y para cada uno de los elementos donde X es el conteo de j tal que arr[i] = arr[j] y j > i . Y es la cuenta de j tal que arr[i] = arr[j] y j < i . Ejemplos: … Continue reading «Encuentre la diferencia de conteo de elementos iguales a la derecha y a la izquierda para cada elemento»