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»
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»
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»
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»
Dado un arreglo A[] que consta de N ( 1 ≤ N ≤ 10 5 ) enteros positivos, la tarea es encontrar el único elemento del arreglo con una sola ocurrencia. Nota: Se garantiza que solo existe uno de esos elementos en la array. Ejemplos: Entrada: A[] = {1, 1, 2, 3, 3} Salida: 2 … Continue reading «Encuentre el único elemento que no se repite en una array dada»
Dada una string str de alfabetos ingleses en minúsculas, nuestra tarea es encontrar la frecuencia de ocurrencia de una subsecuencia de la string que ocurre el máximo de veces. Ejemplos: Entrada: s = “aba” Salida: 2 Explicación: Para “aba”, la subsecuencia “ab” ocurre el máximo de veces en la subsecuencia ‘ab’ y ‘aba’. Entrada: s … Continue reading «Frecuencia de la subsecuencia máxima que ocurre en una string dada»
Complejidad de tiempo: O((len(str))1/2) Espacio auxiliar: O(len(str))Complejidad de tiempo: O((l Dada una string de alfabetos ingleses en minúsculas. La tarea es verificar si el conteo de caracteres distintos en la string es primo o no. Ejemplos: Input : str = «geeksforgeeks» Output :Yes Explanation: The number of distinct characters in the string is 7, and … Continue reading «Compruebe si el recuento de caracteres distintos en una string es Prime o no»
Dada una string binaria S de tamaño N y tres números enteros positivos L , R y K , la tarea es encontrar el número mínimo de intercambios necesarios para que la substring {S[L], .. S[R]} consista en exactamente K 1 s. Si no es posible hacerlo, imprima “-1” . Ejemplos: Entrada: S = “110011111000101”, … Continue reading «Número mínimo de intercambios necesarios para que una substring dada consista exactamente en K 1»
Dada una string S que consta solo de ‘X’ , ‘Y’ y ‘Z’ , la tarea es convertir S en una string que consta de un solo carácter distinto seleccionando un carácter y eliminando las substrings que no contienen ese carácter, como mínimo numero de veces. Nota: Una vez que se elige un carácter, no … Continue reading «Cuente las eliminaciones mínimas de substrings requeridas para reducir la string a un solo carácter distinto»
Dada una string S que consta de los caracteres 0 , 1 y ‘?’ , la tarea es contar todas las combinaciones posibles de la string binaria formada reemplazando ‘?’ por 0 o 1 . Ejemplos: Entrada: S = “0100?110” Salida: 2 Explicación: Reemplazando cada ‘?’ con ‘1’ y ‘0’, el conteo de dichas strings … Continue reading «Cuente las permutaciones posibles reemplazando ‘?’ caracteres en una string binaria»