Dado un arreglo arr[] que consta de N enteros positivos, la tarea es encontrar la longitud del subarreglo más largo que tenga un producto de elementos de ese subarreglo igual a una potencia perfecta de 2 . Ejemplos: Entrada: arr[] = {2, 5, 4, 4, 6} Salida: 2 Explicación: El subarreglo de longitud máxima cuyo … Continue reading «Longitud del subarreglo más largo con producto igual a una potencia de 2»
Dada una array binaria, encuentre el número máximo de ceros en una array con un giro de un subarreglo permitido. Una operación de volteo cambia todos los 0 a 1 y los 1 a 0. Ejemplos: Input : arr[] = {0, 1, 0, 0, 1, 1, 0} Output : 6 We can get 6 zeros … Continue reading «Maximiza el número de 0s volteando un subarreglo»
Dada una array arr[] de tamaño N , la tarea es encontrar el producto máximo de cualquier subarreglo que consta de elementos en orden estrictamente creciente o decreciente. Ejemplos: Entrada: arr[] = { 1, 2, 10, 8, 1, 100, 101 } Salida: 10100 Explicación: El subarreglo creciente con el producto máximo es {1, 100, 101}. Por … Continue reading «Maximizar el producto de un subarreglo estrictamente creciente o decreciente»
Dada una lista enlazada, la tarea es encontrar la suma máxima para cualquier Node contiguo. Ejemplos: Entrada: -2 -> -3 -> 4 -> -1 -> -2 -> 1 -> 5 -> -3 -> NULL Salida: 7 4 -> -1 -> -2 -> 1 -> 5 es la sublista con la suma dada. Entrada: 1 -> … Continue reading «Suma máxima de Nodes contiguos en la lista vinculada dada»
Dado un arreglo arr[] de N enteros y otro entero K . La tarea es encontrar la suma máxima de una subsecuencia tal que la diferencia de los índices de todos los elementos consecutivos en la subsecuencia en la array original sea exactamente K . Por ejemplo, si arr[i] es el primer elemento de la … Continue reading «Suma máxima de subsecuencias tal que todos los elementos están separados por una distancia K»
Dada una array arr[] de tamaño N y un número X. Si cualquier subarray de la array (posiblemente vacía) arr[i], arr[i+1], … se puede reemplazar con arr[i]/x, arr[i+1]/x, …. La tarea es encontrar la suma mínima posible de la array que se puede obtener. Nota: La operación dada solo se puede realizar una vez. Ejemplos: Entrada: … Continue reading «Suma mínima posible de elementos de array después de realizar la operación dada»
Dado un arreglo entero arr[] , la tarea es encontrar la longitud del subarreglo más largo con el mismo número de elementos pares e impares. Ejemplos: Entrada: array[] = {1, 2, 1, 2} Salida: 4 Explicación: Los subarreglos en la array dada son: {{1}, {1, 2}, {1, 2, 1}, {1, 2 , 1, 2}, {2}, … Continue reading «Longitud del subarreglo más largo con el mismo número de elementos pares e impares»
Dada una array a[] que consta de N enteros, la tarea es encontrar la suma máxima de subarreglo que se puede obtener reemplazando un solo elemento de array por su cuadrado. Ejemplos: Entrada: a[] = {1, -5, 8, 12, -8} Salida: 152 Explicación: reemplazando 12 por 144, el subarreglo {8, 144} genera la máxima suma … Continue reading «Suma máxima de subarreglo posible reemplazando un elemento de arreglo por su cuadrado»
Dado un arreglo arr[] , la tarea es encontrar los índices inicial y final del subarreglo con la suma más grande después de excluir su elemento máximo. Ejemplos: Entrada: array[] = {5, -2, 10, -1, 4} Salida: 1 5 Explicación: Subarreglo[1:5] = {5, -2, 10, -1, 4} Suma del subarreglo excluyendo el máximo elemento = … Continue reading «Subarreglo con la suma más grande después de excluir su elemento máximo»
Dada una array arr[] que consta de N pares, cada uno de los cuales consta de una string y un valor entero correspondiente a esa string . La tarea es encontrar el subarreglo de suma absoluta máxima e imprimir las strings correspondientes a los elementos del subarreglo. Ejemplos: Entrada: arr[] = {(“geeks”, 4), (“for”, -3), … Continue reading «Imprima todas las strings correspondientes a los elementos en un subarreglo con suma absoluta máxima»