Dada una array arr[] de longitud N , la tarea para cada longitud posible de subarreglo es encontrar el elemento más pequeño presente en cada subarreglo de esa longitud. Ejemplos: Entrada: N = 10, arr[] = {2, 3, 5, 3, 2, 3, 1, 3, 2, 7} Salida: -1-1 3 2 2 2 1 1 1 … Continue reading «Elemento más pequeño presente en cada subarreglo de todas las longitudes posibles»
Dada una string con alfabetos ingleses en minúsculas. La tarea es verificar si la frecuencia de los caracteres en la string se puede organizar como una serie de Fibonacci. En caso afirmativo, escriba «SI», de lo contrario escriba «NO». Nota: Las frecuencias se pueden organizar de cualquier forma para formar la serie de Fibonacci. La … Continue reading «Compruebe si la frecuencia de los caracteres en una string hace la secuencia de Fibonacci»
Dado un arreglo arr[] y tres enteros X, Y, Z , la tarea es encontrar el número de subarreglos del arreglo en el que el número de ocurrencias de X, Y y Z es igual. Ejemplos: Entrada: arr[] = {3, 6, 7, 8, 3, 6, 7}, X = 3, Y = 6, Z = 7 … Continue reading «Contar subarreglos con el mismo conteo de ocurrencias de tres números dados»
Dada una cuadrícula de tamaño H*W con todas las celdas inicialmente blancas. Dados N pares (i, j) en una array, para cada par, pinte la celda (i, j) con color negro. La tarea es determinar cuántos cuadrados de tamaño p×p de la cuadrícula contienen exactamente K celdas negras, después de pintar N celdas. Ejemplos: Input: … Continue reading «Encuentre el número de cuadrados de lados p en una cuadrícula con K negros pintados»
Dada una string S , la tarea es imprimir el recuento de substrings de una string dada cuyo primer y último carácter son diferentes. Ejemplos: Entrada: S = “abcab” Salida: 8 Explicación: Hay 8 substrings que tienen el primer y el último carácter diferentes {ab, abc, abcab, bc, bca, ca, cab, ab}. Entrada: S = … Continue reading «Contar substrings con diferentes primeros y últimos caracteres»
Dada una array arr[] que consta de N enteros del rango [1, N] ( repetición permitida ), la tarea es encontrar el elemento común mínimo para cada longitud de subarreglo posible. Si no existe tal elemento para una longitud particular del subarreglo, imprima -1 . Ejemplos: Entrada: arr[] = {1, 3, 4, 5, 6, 7} … Continue reading «Elemento común mínimo en subarreglos de todas las longitudes posibles»
Dada una array de enteros positivos arr[] de tamaño N , la tarea es encontrar la suma máxima de una subsecuencia con la restricción de que ningún número de 2 en la secuencia debe ser adyacente al valor, es decir, si arr[i] se toma en la respuesta , entonces no se pueden seleccionar las ocurrencias … Continue reading «Subsecuencia de suma máxima con valores que difieren en al menos 2»
Dada una array arr[] que contiene números enteros. La tarea es encontrar el entero positivo más grande x que falta en la array de modo que min(arr[]) < x < max(arr[]) . Ejemplos Entrada: arr[] = {2, 3, 7, 6, 8} Salida: 5 Explicación: 5 es el entero positivo más grande que falta en arr[] … Continue reading «Encuentre el entero positivo más grande x que falta en una array no ordenada de modo que min(arr[]) < x < max(arr[])»
Requisito previo: std::map , std::unordered_map Cuando se trata de eficiencia, hay una gran diferencia entre mapas y mapas desordenados. Debemos conocer el funcionamiento interno de ambos para decidir cuál usar. Diferencia : | map | unordered_map ——————————————————— Ordering | increasing order | no ordering | (by default) | Implementation | Self balancing BST | Hash Table … Continue reading «mapa vs unordered_map en C++»
Hay algunas estructuras de datos que son compatibles con el compilador g ++ y no forman parte de la biblioteca estándar de C++. Uno de estos es: Estructura de datos basada en políticas , que se utiliza para alto rendimiento, flexibilidad, seguridad semántica y conformidad con los contenedores correspondientes en std. Esto también se puede usar … Continue reading «Estructura de datos basada en políticas de mapa en g ++»