Dado un entero K y un arreglo arr[] que consta de N enteros positivos, la tarea es encontrar el número de subarreglos cuya suma módulo K es igual al tamaño del subarreglo. Ejemplos: Entrada: arr[] = {1, 4, 3, 2}, K = 3 Salida: 4 Explicación: 1 % 3 = 1 (1 + 4) % … Continue reading «Cuente los subarreglos que tengan un módulo de suma K igual a la longitud del subarreglo»
Dados dos enteros L, R y un entero K , la tarea es imprimir todos los pares de números primos del rango dado cuya diferencia es K. Ejemplos: Entrada: L = 1, R = 19, K = 6 Salida: (5, 11) (7, 13) (11, 17) (13, 19) Explicación: Los pares de números primos con diferencia … Continue reading «K pares primos distantes en un rango dado»
Dado un objetivo entero y una array arr[] que consiste en N enteros positivos donde arr[i] denota el tiempo requerido para obtener 1 punto para el i -ésimo elemento de la array, la tarea es encontrar el tiempo mínimo requerido para obtener la puntuación objetivo de la array dada. Ejemplos: Entrada: arr[] = {1, 3, … Continue reading «Tiempo mínimo requerido para alcanzar un puntaje dado»
Suponga que le dan una array con N elementos con cualquier valor entero. Debe encontrar la cantidad mínima de elementos de la array que se deben cambiar para que la array tenga todos los valores enteros entre 1 y N (incluido 1, N). Ejemplos: Input : arr[] = {1 4 5 3 7} Output : … Continue reading «Cambios mínimos de elementos de array para hacer que sus elementos sean de 1 a N»
Dada una array de enteros positivos (puede contener duplicados) y un número ‘m’, encuentre el número de tripletes desordenados ((A i , A j , Ak ) y (A j , A i , Ak ) y otras permutaciones son contados como uno solo) con producto igual a ‘m’. Ejemplos: Entrada: arr[] = { 1, … Continue reading «Cuente el número de trillizos con un producto igual al número dado con duplicados permitidos | Conjunto-2 – Part 1»
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 – Part 1»
Dada una string str , la tarea es encontrar la frecuencia de cada carácter de una string usando un mapa_desordenado en C++ STL . Ejemplos: Entrada: str = “geeksforgeeks” Salida: r 1 e 4 s 2 g 2 k 2 f 1 o 1 Entrada: str = “programación” Salida: n 1 i 1 p 1 … Continue reading «Frecuencia de cada carácter en una String usando unordered_map en C++»
Unordered_map::load_factor() es una función integrada en C++ STL que devuelve el factor de carga actual en el contenedor unordered_map. El factor de carga es la relación entre el número de elementos en el contenedor (su tamaño) y el número de cubos (cubo_recuento): factor_carga = tamaño/recuento_cubo El factor de carga influye en la probabilidad de colisión … Continue reading «unordered_map load_factor en C++ STL»
Dada una string, encuentre la primera palabra repetida en una string Ejemplos: Input : «Ravi had been saying that he had been there» Output : had Input : «Ravi had been saying that» Output : No Repetition Input : «he had had he» Output : he fuente de la pregunta: https://www.geeksforgeeks.org/goldman-sachs-interview-experience-set-29-internship/ Enfoque simple: comience a … Continue reading «Encuentra la primera palabra repetida en una string»
Dado un conjunto S (todos los elementos distintos) de enteros, encuentre el mayor d tal que a + b + c = d donde a, b, c y d son elementos distintos de S. Constraints: 1 ≤ number of elements in the set ≤ 1000 INT_MIN ≤ each element in the set ≤ INT_MAX Ejemplos: … Continue reading «Encuentre la d más grande en una array tal que a + b + c = d»