Dada una array , arr[] que consta de N strings donde cada carácter de la string es un alfabeto inglés en minúsculas, la tarea es almacenar e imprimir la ocurrencia de cada carácter distinto en cada string. Ejemplos: Entrada: arr[] = { “geeksforgeeks”, “gfg” } Salida: Apariciones de: e = [1 2] [1 3] [1 … Continue reading «Encuentre la frecuencia de cada carácter con posiciones en una array de strings dada»
Dadas dos strings S1 y S2 de longitudes M y N respectivamente, la tarea es calcular la suma de las frecuencias de los caracteres de la string S1 en la string S2 . Ejemplos: Entrada: S1 = “pPKf”, S2 = “KKKttsdppfP” Salida: 7 Explicación: El carácter ‘p’ aparece dos veces en la string S2. El … Continue reading «Suma de frecuencias de caracteres de una string presentes en otra string»
La vista superior de un árbol binario es el conjunto de Nodes visibles cuando el árbol se ve desde arriba. Dado un árbol binario, imprima la vista superior del mismo. Los Nodes de salida deben imprimirse de izquierda a derecha . Nota : hay un Node x en la salida si x es el Node … Continue reading «Imprimir Nodes en la vista superior del árbol binario | conjunto 2»
Dado un número entero, P denota el número de chocolates y una array a[] donde ai denota el tipo de i -ésimo chocolate. Hay N personas que quieren comer chocolate todos los días. Encuentre el número máximo de días consecutivos durante los cuales N personas pueden comer chocolates considerando las siguientes condiciones: Cada una de … Continue reading «Maximizar el número de días durante los cuales se pueden distribuir P chocolates de forma consecutiva a N personas»
Dada una array arr[] de N enteros, la tarea es encontrar la mínima diferencia absoluta posible entre los índices de un par especial. Un par especial se define como un par de índices (i, j) tales que si arr[i] ≤ arr[j] , entonces no hay ningún elemento X (donde arr[i] < X < arr[j]) presente … Continue reading «Distancia mínima entre cualquier par especial en la array dada»
Dado un Node raíz de un árbol, encuentre la suma de todos los Nodes hoja que se encuentran a la máxima profundidad desde el Node raíz. Ejemplo: 1 / \ 2 3 / \ / \ 4 5 6 7 Input : root(of above tree) Output : 22 Explanation: Nodes at maximum depth are 4, … Continue reading «Suma de Nodes a la máxima profundidad de un árbol binario | Enfoque iterativo»
Map es un contenedor asociativo disponible en la Biblioteca de plantillas estándar (STL) de C++ que se utiliza para almacenar pares clave-valor. Veamos las diferentes formas de inicializar un mapa en C++ . Inicialización mediante asignación y operador de subíndice Inicialización usando una lista de inicializadores Inicialización usando una array de pares Inicialización desde otro … Continue reading «Diferentes formas de inicializar un mapa en C++»
Dadas dos arrays, A[] y B[] , la tarea es verificar si son iguales o no. Los arreglos se consideran iguales si cualquier permutación del arreglo B es igual al arreglo A. Ejemplos: Entrada: A[] = [2, 4, 5, 7, 5, 6] y B[] = [4, 2, 5, 5, 6, 7] Salida: Sí Explicación: Todos … Continue reading «Compruebe si las dos arrays dadas son iguales (usando Map)»
El map::insert() es una función integrada en C++ STL que se usa para insertar elementos con una clave particular en el contenedor del mapa. Sintaxis: iterator map_name.insert({key, element}) Parámetros: la función acepta un par que consta de una clave y un elemento que se insertará en el contenedor del mapa. La función no inserta la … Continue reading «inserción de mapa() en C++ STL»
Dado un mapa , la tarea es intercambiar las Claves de este mapa con sus valores, en C++. Ejemplos: Input: map = {‘e’, 1 }, {‘o’, 1 }, {‘r’, 3 }, Output: {1, ‘e’ }, {1, ‘o’ }, {3, ‘r’ }, Método 1: Usando un par de vectores, recorre el mapa dado push_back los valores … Continue reading «¿Cómo intercambiar claves con valores de un mapa en C++?»