Dada una array de enteros y un número x, encuentre la subarreglo más pequeña con una suma mayor que el valor dado. Examples: arr[] = {1, 4, 45, 6, 0, 19} x = 51 Output: 3 Minimum length subarray is {4, 45, 6} arr[] = {1, 10, 5, 2, 7} x = 9 Output: 1 … Continue reading «El subarreglo más pequeño con una suma mayor que un valor dado»
Dada una array y un entero K. Necesitamos encontrar el máximo de cada segmento de longitud K que no tenga duplicados en ese segmento. Ejemplos: Input : a[] = {1, 2, 2, 3, 3}, K = 3. Output : 1 3 2 For segment (1, 2, 2), Maximum = 1. For segment (2, 2, 3), … Continue reading «Elemento único máximo en cada subarreglo de tamaño K»
Dada la string str que consta solo de alfabetos ingleses en minúsculas, la tarea es encontrar la substring de menor longitud que contiene todas las vocales. Si no se encuentra tal substring, imprima -1 . Ejemplo: Entrada: str = “babeivoucu” Salida: 7 Explicación: La substring más pequeña que contiene cada vocal al menos una vez … Continue reading «Longitud de la substring más pequeña que contiene todas las vocales»
Dada una array arr[] de N enteros y Q consultas de la forma {X, Y} de los siguientes dos tipos: Si X = 1 , gire la array dada a la izquierda en Y posiciones. Si X = 2 , imprima el subarreglo de suma máxima de longitud Y en el estado actual del arreglo. … Continue reading «Consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria»
Dado un árbol N-ario con algún color asociado con cada Node y consultas Q. Cada consulta contiene dos enteros A y X . La tarea es contar todos los colores distintos en un subárbol con raíz en A , que tenga una frecuencia de colores mayor o igual a X en ese subárbol. Ejemplos: Entrada: … Continue reading «Recuento de colores distintos en un subárbol de un árbol de colores con una frecuencia mínima dada para consultas Q»
Dada una array arr[] y un entero K , la tarea es contar subarreglos de tamaño K en los que cada elemento aparece un número par de veces en el subarreglo. Ejemplos: Entrada: arr[] = {1, 4, 2, 10, 2, 10, 0, 20}, K = 4 Salida: 1 Explicación: Solo el subarreglo {2, 10, 2, … Continue reading «Recuento de subarreglos de tamaño K con elementos que tienen frecuencias pares»
Dado un número en forma de string. La tarea es encontrar la suma y el producto máximos de m dígitos consecutivos que se toman de la string de números. Ejemplos: Entrada: N = 3675356291, m = 5 Salida: 3150 Hay 6 secuencias de 5 dígitos 36753, 67535, 75356, 53562, 35629, 56291 6 x 7 x … Continue reading «Máxima suma y producto de las M cifras consecutivas de un número»
Dada una secuencia binaria de 1 y 0 . Nuestra tarea es eliminar todos los 1 de la secuencia con un costo mínimo mediante las siguientes operaciones. Retire un elemento del extremo izquierdo (es decir, elimine s[0]) que cuesta 1 moneda. Retire un elemento del extremo derecho (es decir, elimine s[s.length – 1]) que cuesta … Continue reading «Costo mínimo para eliminar todos los 1 de una string binaria dada según las condiciones dadas»
Dada una array arr[] de N elementos y un entero K . La tarea es encontrar la suma máxima de elementos en un subarreglo de tamaño K , con cada elemento elevado a la potencia de su frecuencia en el subarreglo. Ejemplos: Entrada: arr[] = { 2, 1, 2, 3, 3 }, N = 5, … Continue reading «Maximice la suma de cada elemento elevado a la potencia de su frecuencia en un subarreglo de tamaño K»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el tamaño del subconjunto más grande de la array de modo que se pueda formar un triángulo a partir de cualquiera de los tres enteros del subconjunto como los lados de un triángulo. Ejemplos: Entrada: arr[] = {1, 4, 7, 4} Salida: … Continue reading «Tamaño máximo del subconjunto de una array dada, de modo que un triángulo pueda estar formado por tres enteros como los lados del triángulo.»