Subconjunto más grande posible de una array tal que ningún elemento es K veces cualquier otro elemento en el subconjunto

Dada una array arr[] que consta de N enteros distintos y un entero K , la tarea es encontrar el tamaño máximo posible de un subconjunto de modo que ningún elemento del subconjunto sea K veces cualquier otro elemento del subconjunto (es decir, no hay tal par { n, m} debe estar presente en el … Continue reading «Subconjunto más grande posible de una array tal que ningún elemento es K veces cualquier otro elemento en el subconjunto»

Genere un número en orden decreciente de frecuencias de caracteres de una string dada

Dada una string Str de longitud N , que consiste en letras minúsculas, la tarea es generar un número en orden decreciente de la frecuencia de caracteres en la string dada. Si dos caracteres tienen la misma frecuencia, el carácter con menor valor ASCII aparece primero. Los números asignados a los caracteres {a, b, …., … Continue reading «Genere un número en orden decreciente de frecuencias de caracteres de una string dada»

Compruebe si dos strings son una permutación entre sí

Escriba una función para verificar si dos strings dadas son una permutación entre sí o no. Una permutación de una string es otra string que contiene los mismos caracteres, solo el orden de los caracteres puede ser diferente. Por ejemplo, «abcd» y «dabc» son permutaciones entre sí. Le recomendamos encarecidamente que haga clic aquí y … Continue reading «Compruebe si dos strings son una permutación entre sí»

Elimine todas las apariciones de cualquier elemento para obtener la suma máxima de la array

Dada una array de enteros positivos, elimine todas las ocurrencias del elemento para obtener la suma máxima de la array restante. Ejemplos:  Entrada: arr = {1, 1, 3}  Salida: 3  Al quitar 1 de la array, obtenemos {3}. el valor total es 3 Entrada: arr = {1, 1, 3, 3, 2, 2, 1, 1, 1}  … Continue reading «Elimine todas las apariciones de cualquier elemento para obtener la suma máxima de la array»

Longitud de la subsecuencia más larga que consta de elementos distintos

Dada una array arr[] de tamaño N , la tarea es encontrar la longitud de la subsecuencia más larga que consiste únicamente en elementos distintos. Ejemplos:  Entrada: arr[] = {1, 1, 2, 2, 2, 3, 3}  Salida: 3  Explicación:  La subsecuencia más larga con elementos distintos es {1, 2, 3}  Entrada: arr[] = { 1, … Continue reading «Longitud de la subsecuencia más larga que consta de elementos distintos»

Carácter cuya frecuencia es igual a la suma de las frecuencias de otros caracteres de la string dada

Dada una string str que consta de alfabetos ingleses en minúsculas. La tarea es encontrar si hay algún carácter en la string cuya frecuencia sea igual a la suma de las frecuencias de otros caracteres de la string. Si tal carácter existe, imprima Sí , de lo contrario, imprima No. Ejemplos:   Entrada: str = “hkklkwwwww”  … Continue reading «Carácter cuya frecuencia es igual a la suma de las frecuencias de otros caracteres de la string dada»

Imprimir caracteres en orden decreciente de frecuencia

Dada la string str , la tarea es imprimir los caracteres en orden decreciente de su frecuencia. Si la frecuencia de dos caracteres es la misma, ordénelos alfabéticamente en orden descendente. Ejemplos:   Entrada: str = “geeksforgeeks”  Salida:  e – 4  s – 2  k – 2  g – 2  r – 1  o – 1  … Continue reading «Imprimir caracteres en orden decreciente de frecuencia»

Contar triángulos rectángulos en una array que tenga dos de sus lados paralelos a los lados de la array

Dada una array binaria arr[][] de dimensiones N * M , la tarea es contar el número de triángulos rectángulos que se pueden formar uniendo las celdas que contienen el valor 1 de manera que los triángulos deben tener dos de sus lados paralela a los lados del rectángulo. Ejemplos: Entrada: arr[][] = {{0, 1, … Continue reading «Contar triángulos rectángulos en una array que tenga dos de sus lados paralelos a los lados de la array»

El número más pequeño que se agregará en el módulo M del primer arreglo para hacer que las frecuencias de ambos arreglos sean iguales

Dados dos arreglos A[] y B[] que consisten en N enteros positivos y un entero M , la tarea es encontrar el valor mínimo de X tal que la operación (A[i] + X) % M se realice en cada elemento del arreglo A [] da como resultado la formación de una array con la misma … Continue reading «El número más pequeño que se agregará en el módulo M del primer arreglo para hacer que las frecuencias de ambos arreglos sean iguales»

Potencia más cercana a 2 de las frecuencias de cada dígito de un número dado

Dado un entero positivo N , la tarea es imprimir la potencia más cercana de 2 de las frecuencias de cada dígito presente en N . Si existen dos potencias de 2 más cercanas para cualquier frecuencia, imprima la mayor. Ejemplos: Entrada: N = 344422 Salida: 2 -> 2 3 -> 1 4 -> 4 … Continue reading «Potencia más cercana a 2 de las frecuencias de cada dígito de un número dado»