Dada una string str , la tarea es encontrar la frecuencia de cada carácter de una string usando un mapa_desordenado en C++ STL . Ejemplos: Entrada: str = “geeksforgeeks” Salida: r 1 e 4 s 2 g 2 k 2 f 1 o 1 Entrada: str = “programación” Salida: n 1 i 1 p 1 … Continue reading «Frecuencia de cada carácter en una String usando unordered_map en C++»
Dada una array que puede contener duplicados, imprima todos los elementos y sus frecuencias. Ejemplos: C++ // CPP program to count frequencies of array items #include <bits/stdc++.h> using namespace std; void countFreq(int arr[], int n) { // Mark all array elements as not visited vector<bool> visited(n, false); // Traverse through array elements and … Continue reading «Contando frecuencias de elementos de array»
Dada la string str que contiene letras en minúsculas (a – z). La tarea es imprimir la string después de reorganizar algunos caracteres de modo que la string se vuelva no palindrómica. Si es imposible hacer que la string no sea palíndromo, imprima -1 . Ejemplos: Entrada: str = “abba” Salida: aabb Entrada: str = … Continue reading «Haga que la string palindrómica no sea palindrómica reorganizando sus letras»
Dada una array arr[] que consiste en una permutación de los primeros N números naturales, la tarea es encontrar el número mínimo de rotaciones circulares en el sentido de las manecillas del reloj requeridas para maximizar la cantidad de elementos que satisfacen la condición arr[i] = i ( 1- indexación basada ) donde 1 ≤ … Continue reading «Cuente las rotaciones de array en el sentido de las agujas del reloj necesarias para maximizar el recuento de elementos de array presentes en índices iguales a su valor»
Dada una string S de longitud N que contiene letras en minúsculas. Dos jugadores A y B juegan un juego de manera óptima por turnos, comenzando con el jugador A. En cada movimiento, se puede realizar cualquiera de las siguientes operaciones: Elimina una consonante de la string. Si algún carácter es una vocal , entonces … Continue reading «Encuentre el jugador para modificar por última vez una string de modo que quede un número par de consonantes y ninguna vocal en la string»
Dado un número entero N , la tarea es verificar si el número dado es un pangrama o no. Nota: Un número de pangrama contiene todos los dígitos [0-9] al menos una vez. Ejemplos: Entrada: N = 10239876540022 Salida: Sí Explicación: N contiene todos los dígitos del 0 al 9. Por lo tanto, es un pangrama. … Continue reading «Comprobar si un número es un pangrama o no»
Dada una array arr[] que consta de N enteros positivos, la tarea es maximizar el número de subsecuencias que se pueden obtener de una array de modo que cada elemento arr[i] que sea parte de cualquier subsecuencia no exceda la longitud de esa subsecuencia . Ejemplos: Entrada: arr[] = {1, 1, 1, 1} Salida: 4 … Continue reading «Maximice las subsecuencias que tienen elementos de array que no excedan la longitud de la subsecuencia»
Dada una string binaria , str de longitud N , la tarea es encontrar la suma máxima del recuento de 0 en la substring izquierda y el recuento de 1 en la substring derecha posible al dividir la string binaria en dos substrings no vacías. Ejemplos: Entrada: str = “000111” Salida: 6 Explicación: Dividir la … Continue reading «Divida una string binaria de modo que el recuento de 0 y 1 en las substrings izquierda y derecha sea máximo»
Dada una array arr[] de tamaño N que representa los dígitos del 0 al 9 , la tarea es contar el número de enteros de N dígitos impares distintos que se pueden formar usando los dígitos dados en la array. Ejemplos: Entrada: arr[] = {1, 0, 2, 4} Salida: 4 Explicación: Los posibles enteros impares … Continue reading «Recuento de enteros impares distintos de N dígitos que se pueden generar usando un conjunto dado de dígitos»
Dada una array arr[] que consta de N strings, la tarea es ordenar la array en orden ascendente después de modificar cada string eliminando todos los caracteres que no sean potencia perfecta de 2 y luego ordenar la string modificada en orden decreciente. Ejemplos: Entrada: arr[] = {“aaacbb”, “geeks”, “aaa”} Salida: cbb skgee Explicación: Las … Continue reading «Ordene la array de strings después de ordenar cada string después de eliminar los caracteres cuyas frecuencias no son potencias de 2»