Longitud total de la string de la array dada de strings compuestas con caracteres dados

Dada una lista de caracteres y una array de strings , encuentre la longitud total de todas las strings en la array de strings que se pueden componer usando los caracteres dados. Ejemplos:   Entrada: string = [“ratón”, “yo”, “murciélago”, “león”], chars = “eusamotb”  Salida: 10  Explicación:  Las strings que se pueden formar usando los caracteres … Continue reading «Longitud total de la string de la array dada de strings compuestas con caracteres dados»

Encuentra la suma superpuesta de dos arrays

Dados dos arreglos A[] y B[] que tienen n elementos únicos cada uno. La tarea es encontrar la suma superpuesta de las dos arrays. Esa es la suma de elementos que es común en ambas arrays. Nota : los elementos de las arrays son únicos. Esa es la array que no contiene duplicados. Ejemplos:   Input … Continue reading «Encuentra la suma superpuesta de dos arrays»

Programa en C++ para comprobar si dos arrays son iguales o no

Dadas dos arrays arr1[] y arr2[] de longitud N y M respectivamente, la tarea es verificar si las dos arrays son iguales o no.  Nota: Se dice que los arreglos son iguales si y solo si ambos arreglos contienen los mismos elementos y las frecuencias de cada elemento en ambos arreglos son las mismas. Ejemplos: … Continue reading «Programa en C++ para comprobar si dos arrays son iguales o no»

Encuentre el alfabeto en una array que tenga el máximo número de estrellas a su alrededor

Dado un tapete de array que consta de * y alfabetos ingleses en minúsculas, la tarea es encontrar el carácter que tiene el número máximo de * a su alrededor (incluidos los elementos diagonales también). Si dos caracteres tienen el mismo número máximo, imprima lexicográficamente el carácter más pequeño. Fuente : Ejemplos de experiencias de … Continue reading «Encuentre el alfabeto en una array que tenga el máximo número de estrellas a su alrededor»

unordered_map cbegin en C++ STL

La función cbegin en c ++ se usa para devolver un iterador constante que apunta al primer elemento en un mapa desordenado. Sintaxis: unordered_map.cbegin() Parámetro : Toma un parámetro opcional N. Si se establece, el iterador devuelto apuntará al primer elemento del depósito; de lo contrario, apuntará al primer elemento del contenedor. Valores devueltos : … Continue reading «unordered_map cbegin en C++ STL»

operador unordered_map= en C++ STL

El ‘=’ es un operador en C++ STL que copia (o mueve) un mapa_desordenado a otro mapa_desordenado y mapa_desordenado::operador= es la función de operador correspondiente. Hay tres versiones de esta función. La primera versión toma como referencia un mapa_desordenado como argumento y lo copia en un mapa_desordenado. La segunda versión realiza una asignación de movimiento, … Continue reading «operador unordered_map= en C++ STL»

Suma de f(a[i], a[j]) sobre todos los pares en una array de n enteros

Dada una array de n enteros, encuentra la suma de f(a[i], a[j]) de todos los pares (i, j) tales que (1 <= i < j <= n).   f(a[i], a[j]):  If |a[j]-a[i]| > 1 f(a[i], a[j]) = a[j] – a[i] Else // if |a[j]-a[i]| <= 1 f(a[i], a[j]) = 0 Ejemplos:  Input : 6 6 4 … Continue reading «Suma de f(a[i], a[j]) sobre todos los pares en una array de n enteros»

Cuente los elementos de la array cuyos cuadrados perfectos están presentes en la array dada

Dada una array arr[] , la tarea es encontrar la cantidad de elementos de la array cuyos cuadrados ya están presentes en la array. Ejemplos: Entrada: arr[] = {2, 4, 5, 20, 16} Salida: 2 Explicación: {2, 4} tiene sus cuadrados {4, 16} presentes en la array. Entrada: arr[] = {1, 30, 3, 8, 64} … Continue reading «Cuente los elementos de la array cuyos cuadrados perfectos están presentes en la array dada»

Recorrido posterior al orden del árbol binario sin recursividad y sin pila

Requisito previo: recorrido del árbol en orden/preorden/posorden  Dado un árbol binario, realice un recorrido en orden posterior.  Hemos discutido a continuación los métodos para el recorrido posterior al pedido. 1) Recorrido Posorden Recursivo . 2) Recorrido posterior al pedido usando Stack.  2) Recorrido posterior al pedido usando dos pilas . En este método se analiza una solución … Continue reading «Recorrido posterior al orden del árbol binario sin recursividad y sin pila»

Cambie la array a una permutación de números de 1 a n

Dada una array A de n elementos. Necesitamos cambiar la array a una permutación de números del 1 al n usando reemplazos mínimos en la array.  Ejemplos:  Input : A[] = {2, 2, 3, 3} Output : 2 1 3 4 Explanation: To make it a permutation of 1 to 4, 1 and 4 are … Continue reading «Cambie la array a una permutación de números de 1 a n»