Elementos de array con frecuencias principales

Dada una string. La tarea es encontrar el número de caracteres cuyo número de ocurrencias es primo. Ejemplos :   Input : str = «geeksforgeeks» Output : 3 Count of occurrences of characters are: g -> 2 e -> 4 k -> 2 s -> 2 f -> 1 o -> 1 r -> 1 So, g, … Continue reading «Elementos de array con frecuencias principales»

Compruebe si dos arrays no ordenadas (con duplicados permitidos) tienen los mismos elementos

Dadas dos arrays no ordenadas, verifique si ambas arrays tienen el mismo conjunto de elementos o no.  Ejemplos:  Input : A = {2, 5, 6, 8, 10, 2, 2} B = {2, 5, 5, 6, 8, 5, 6} Output : No Input : A = {2, 5, 6, 8, 2, 10, 2} B = {2, … Continue reading «Compruebe si dos arrays no ordenadas (con duplicados permitidos) tienen los mismos elementos»

Cuente todos los pares distintos con diferencia igual a K | conjunto 2

Dada una array de enteros arr[] y un entero positivo K , la tarea es contar todos los pares distintos con diferencias iguales a K. Ejemplos: Entrada: arr[ ] = {1, 5, 3, 4, 2}, K = 3 Salida: 2 Explicación: Hay 2 pares distintos con diferencia 3, los pares son {1, 4} y {5, … Continue reading «Cuente todos los pares distintos con diferencia igual a K | conjunto 2»

Diferencia entre array y mapa

Formación: Una array es una colección de elementos almacenados en ubicaciones de memoria contiguas. La idea es almacenar varios artículos del mismo tipo juntos. Esto facilita el cálculo de la posición de cada elemento simplemente agregando un desplazamiento a un valor base, es decir, la ubicación de memoria del primer elemento de la array (generalmente … Continue reading «Diferencia entre array y mapa»

inserción unordered_map en C++ STL

Unordered_map ::insert() es una función incorporada en C++ STL que se usa para insertar elementos con una clave particular en el contenedor unordered_map. Esta función aumenta el tamaño del contenedor en 1. Esta función no inserta entradas duplicadas. Existen las siguientes variantes de esta función. Todas son funciones sobrecargadas. Sintaxis-1: iterador unordered_map_name.insert({clave, elemento}) Parámetros: Esta … Continue reading «inserción unordered_map en C++ STL»

unordered_map igual_rango en C++

Unordered_map::equal_range() es una función incorporada en C++ STL que se usa para devolver los límites de un rango que incluye todos los elementos en el contenedor con una clave que se compara igual a k. Los contenedores unordered_map son el contenedor donde las claves son únicas, el rango incluirá un elemento como máximo. El rango … Continue reading «unordered_map igual_rango en C++»

String concatenada con caracteres poco comunes de dos strings

Se dan dos strings y debe modificar la 1.ª string de modo que se eliminen todos los caracteres comunes de la 2.ª string y los caracteres poco comunes de la 2.ª string se tengan que concatenar con los caracteres poco comunes de la 1.ª string. Ejemplos:  Input : S1 = «aacdb» S2 = «gafd» Output … Continue reading «String concatenada con caracteres poco comunes de dos strings»

mapa_desordenado en C++ STL

unordered_map es un contenedor asociado que almacena elementos formados por la combinación de clave-valor y un valor mapeado. El valor de la clave se utiliza para identificar de forma única el elemento y el valor asignado es el contenido asociado con la clave. Tanto la clave como el valor pueden ser de cualquier tipo predefinido … Continue reading «mapa_desordenado en C++ STL»

Suma de índice mínima para elementos comunes de dos listas

Ram y Shyam quieren elegir un sitio web para aprender a programar y ambos tienen una lista de sitios web favoritos representados por strings. Debe ayudarlos a descubrir su interés común con la menor suma de índice. Si hay un empate en la elección entre las respuestas, imprímalas todas sin requisito de orden. Suponga que … Continue reading «Suma de índice mínima para elementos comunes de dos listas»

Mayor subsecuencia creciente de enteros consecutivos

Dada una array de n enteros positivos. Necesitamos encontrar la mayor secuencia creciente de enteros positivos consecutivos. Ejemplos:  Input : arr[] = {5, 7, 6, 7, 8} Output : Size of LIS = 4 LIS = 5, 6, 7, 8 Input : arr[] = {5, 7, 8, 7, 5} Output : Size of LIS = … Continue reading «Mayor subsecuencia creciente de enteros consecutivos»