Dada una array arr[] de longitud N, la tarea es encontrar el producto mínimo del subarreglo de tamaño K de una array que incluye enteros negativos. Ejemplo: Entrada: arr = [2, 3, -1, -5, 4, 0], K = 3 Salida: -6 Explicación: El producto del subarreglo {2, 3, -1} es -6 que es el mínimo … Continue reading «Subarreglo de producto mínimo de tamaño K que incluye enteros negativos»
Dado un arreglo de N enteros y un número M. La tarea es encontrar el número máximo de enteros únicos entre todos los posibles subarreglos contiguos de tamaño M. Ejemplos : Entrada : arr[] = {5, 3, 5, 2, 3, 2}, M = 3 Salida : 3 Explicación : en el caso de prueba de … Continue reading «Número máximo de enteros únicos en Sub-Array de tamaño dado»
Dada una array de enteros positivos y negativos, la tarea es calcular la suma de los elementos mínimo y máximo de todos los subconjuntos de tamaño k. Ejemplos: Input : arr[] = {2, 5, -1, 7, -3, -1, -2} K = 4 Output : 18 Explanation : Subarrays of size 4 are : {2, 5, … Continue reading «Suma de elementos mínimos y máximos de todos los subarreglos de tamaño k.»
Dada la string str que consta solo de letras en minúsculas y un número entero K . La tarea es encontrar el costo mínimo para modificar la string de modo que la diferencia de valor ASCII entre dos caracteres cualesquiera de la string dada sea menor que K . Las siguientes operaciones se pueden realizar en … Continue reading «Costo mínimo para modificar una string»
Dado un arreglo arr[] , de tamaño N y un entero positivo K , la tarea es encontrar un subarreglo de tamaño K cuyos elementos se puedan usar para generar un número que sea divisible por 3. Si no existe tal subarreglo, imprima – 1 . Ejemplos: Entrada: arr[] = {84, 23, 45, 12 56, … Continue reading «Comprobar si existe un subarreglo de tamaño K cuyos elementos forman un número divisible por 3»
Dada una string str y un entero K , la tarea es encontrar la longitud de la substring más larga S tal que cada carácter en S aparezca al menos K veces. Ejemplos: Entrada: str = “aabbba”, K = 3 Salida: 6 Explicación: En la substring “aabbba”, cada carácter se repite al menos k veces … Continue reading «Substring más larga donde todos los caracteres aparecen al menos K veces | conjunto 3»
Dada una array de 0 y 1, encuentre la posición de 0 para ser reemplazada por 1 para obtener la secuencia continua más larga de 1. La complejidad de tiempo esperada es O(n) y el espacio auxiliar es O(1). Ejemplos: Input : arr[] = {1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, … Continue reading «Encuentre el índice de 0 para reemplazarlo con 1 para obtener la secuencia continua más larga de 1 en una array binaria | Conjunto-2»
Dada una array arr[] de N elementos y un entero K , la tarea es igualar cualquier K elemento de la array realizando solo operaciones de incremento, es decir, en una operación, cualquier elemento puede incrementarse en 1. Encuentre el número mínimo de operaciones requerida para hacer que cualquier K elementos sean iguales. Ejemplos: Entrada: … Continue reading «Operaciones de incremento mínimo para igualar K elementos»
Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es encontrar la frecuencia más alta de cualquier elemento de la array después de realizar exactamente K incrementos. Ejemplos: Entrada: arr[] = {1, 3, 2, 2}, K = 2 Salida: 3 Explicación: A continuación se muestran las operaciones … Continue reading «Frecuencia máxima de cualquier elemento de array posible por exactamente K incrementos»
Dados dos arreglos X[] e Y[] de tamaño N , la tarea es encontrar el subarreglo más largo en X[] que contenga solo valores únicos , de modo que un subarreglo con índices similares en Y[] debería tener una suma máxima . El valor de los elementos de la array está en el rango [0, … Continue reading «Subarreglo único más largo de un Array con suma máxima en otro Array»