Dada una array arr[] que consta de N enteros y un entero K , la tarea es reducir K a 0 eliminando un elemento de array de cualquier extremo de la array y restándolo de K . Si es imposible reducir K a 0 , imprima “-1” . De lo contrario, imprima el número mínimo … Continue reading «Elementos de array mínimos necesarios para restar de cualquier extremo para reducir K a 0»
Dadas n oraciones. La tarea es contar el número de palabras que aparecen en todas estas oraciones. Tenga en cuenta que cada palabra consiste solo en alfabetos ingleses en minúsculas. Ejemplos: Entrada: arr[] = { “hay una vaca”, “la vaca es nuestra madre”, “la vaca nos da leche y la leche es dulce”, “hay un … Continue reading «Conteo de palabras que están presentes en todas las oraciones dadas»
Dada una array de strings arr[] y dos enteros l y r , la tarea es encontrar la cantidad de veces que la string dada str aparece en la array en el rango [l, r] (indexación basada en 1). Tenga en cuenta que las strings contienen solo letras minúsculas. Ejemplos: Entrada: arr[] = {“abc”, “def”, … Continue reading «Número de veces que la string dada aparece en la array en el rango [l, r]»
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»
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 array de enteros, encuentre el k número más grande después de eliminar los elementos dados. En caso de elementos repetidos, elimine una instancia por cada instancia del elemento presente en la array que contiene los elementos que se eliminarán. Suponga que quedarán al menos k elementos después de eliminar n elementos. Ejemplos: Entrada: array[] … Continue reading «Encuentre los k números más grandes después de eliminar los elementos dados»
Dado un árbol binario, encuentre la suma máxima del nivel vertical en el árbol binario. Ejemplos: Input : 3 / \ 4 6 / \ / \ -1 -2 5 10 \ 8 Output : 14 Vertical level having nodes 6 and 8 has maximum vertical sum 14. Input : 1 / \ 5 8 … Continue reading «Encuentra la suma vertical máxima en el árbol binario»
Lista de reenvíos Lista de reenvíoen STL implementa una lista enlazada individualmente. Introducidas desde C++ 11, las listas de reenvío son más útiles que otros contenedores en las operaciones de inserción, eliminación y movimiento (como ordenar) y permiten la inserción y eliminación constante de elementos en el tiempo. Se diferencia de la lista por el … Continue reading «Lista de reenvío y lista de mapas desordenados en C++ con ejemplos»
Unordered_map ::begin() es una función incorporada en C++ STL que devuelve un iterador que apunta al primer elemento en el contenedor de unordered_map o en cualquiera de sus cubos. Sintaxis para el primer elemento en el contenedor unordered_map: unordered_map.begin() Parámetros: Esta función no acepta ningún parámetro. Valor de retorno: la función devuelve un iterador que apunta … Continue reading «unordered_map begin() en C++»
Dada una array NxM de enteros que contienen elementos duplicados. La tarea es encontrar la suma de todos los elementos mínimos que ocurren en la array dada. Esa es la suma de todos esos elementos cuya frecuencia es par en la array. Ejemplos : Input : mat[] = {{1, 1, 2}, {2, 3, 3}, {4, … Continue reading «Suma de todos los elementos de frecuencia mínima en Matrix»