Encuentre el elemento máximo entre los elementos con frecuencia mínima en una array dada

Dada una array arr[] que consta de N enteros, la tarea es encontrar el elemento máximo con la frecuencia mínima . Ejemplos: Entrada: arr[] = {2, 2, 5, 50, 1} Salida: 50 Explicación: El elemento con frecuencia mínima es {1, 5, 50}. El elemento máximo entre estos elementos es 50. Entrada: arr[] = {3, 2, … Continue reading «Encuentre el elemento máximo entre los elementos con frecuencia mínima en una array dada»

Imprima todos los números repetidos de dígitos K en un número muy grande

Dado un número N muy grande en forma de string y un número K , la tarea es imprimir todos los números repetidos de K dígitos cuya frecuencia sea mayor que 1.  Ejemplos: Entrada: str = “123412345123456”, K = 4  Salida:  1234 – 3  2345 – 2  Explicación:  Los números de 4 dígitos que tienen … Continue reading «Imprima todos los números repetidos de dígitos K en un número muy grande»

Encuentre el elemento que tiene una frecuencia diferente a la de otros elementos de la array

Dada una array de N enteros. Cada elemento de la array aparece el mismo número de veces excepto un elemento. La tarea es encontrar este elemento. Ejemplos: Input : arr[] = {1, 1, 2, 2, 3} Output : 3 Input : arr[] = {0, 1, 2, 4, 4} Output : 4 La idea es usar … Continue reading «Encuentre el elemento que tiene una frecuencia diferente a la de otros elementos de la array»

Encuentre el elemento de la array que tiene el mismo número de números primos a la izquierda y a la derecha

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar un índice de la array que tenga el mismo número de números primos presentes a la izquierda y a la derecha. Ejemplos: Entrada: arr[] = {2, 3, 4, 7, 5, 10, 1, 8} Salida: 2 Explicación:  Considere el índice 2, luego … Continue reading «Encuentre el elemento de la array que tiene el mismo número de números primos a la izquierda y a la derecha»

Cuente las rutas de raíz a hoja que tienen exactamente K Nodes distintos en un árbol binario

Dado un árbol binario que consta de N Nodes enraizados en 1 , un número entero K y una array arr[] que consta de valores asignados a cada Node, la tarea es contar el número de rutas de raíz a hoja que tienen exactamente K Nodes distintos en el binario dado. Árbol. Ejemplos: Entrada: N … Continue reading «Cuente las rutas de raíz a hoja que tienen exactamente K Nodes distintos en un árbol binario»

Encuentra el más pequeño después de eliminar los elementos dados

Dada una array de enteros, encuentre el número más pequeño después de eliminar los elementos dados. En caso de elementos repetidos, eliminamos una instancia (de la array original) por cada instancia presente en la array que contiene los elementos que se eliminarán. Ejemplos:   Entrada: array = {5, 12, 33, 4, 56, 12, 20}  Para eliminar … Continue reading «Encuentra el más pequeño después de eliminar los elementos dados»

Problema de equivalencia de conjuntos múltiples

A diferencia de un conjunto, un conjunto múltiple puede contener múltiples ocurrencias del mismo número. El problema de equivalencia de conjuntos múltiples establece verificar si dos conjuntos múltiples dados son iguales o no. Por ejemplo, sea A = {1, 2, 3} y B = {1, 1, 2, 3}. Aquí A está establecido pero B no … Continue reading «Problema de equivalencia de conjuntos múltiples»

Compruebe si una clave está presente en un mapa de C++ o unordered_map

Un mapa de C++ y unordered_map se inicializan en algunas claves y sus respectivos valores asignados. Ejemplos:   Input : Map : 1 -> 4, 2 -> 6, 4 -> 6 Check1 : 5, Check2 : 4 Output : 5 : Not present, 4 : Present Implementación en C++:   map // CPP code to check if a … Continue reading «Compruebe si una clave está presente en un mapa de C++ o unordered_map»

Verifique si dos strings son anagramas entre sí usando unordered_map en C++

Escriba una función para verificar si dos strings dadas son un anagrama entre sí o no. Un anagrama de una string es otra string que contiene los mismos caracteres, solo el orden de los caracteres puede ser diferente. Por ejemplo, “abcd” y “dabc” son un anagrama el uno del otro. Enfoque: el mapa desordenado también … Continue reading «Verifique si dos strings son anagramas entre sí usando unordered_map en C++»

intercambio unordered_map en C++ STL

El std::unordered_map::swap() es una función integrada en C++ STL que intercambia los elementos de un contenedor a otro contenedor. Después de la llamada de esta función, los elementos de unordered_map llamado serán elementos de unordered_map llamado mientras que los elementos de unordered_map llamados serán elementos de unordered_map llamado. El intercambio interno de elementos no se … Continue reading «intercambio unordered_map en C++ STL»