Dada una array de n enteros positivos distintos. El problema es encontrar la mayor suma de subarreglo creciente contiguo en complejidad de tiempo O(n). Ejemplos: Input : arr[] = {2, 1, 4, 7, 3, 6} Output : 12 Contiguous Increasing subarray {1, 4, 7} = 12 Input : arr[] = {38, 7, 8, 10, 12} … Continue reading «Subarreglo creciente contiguo de suma más grande»
Dada una array de enteros no negativos y una suma. Tenemos que encontrar la suma del subarreglo que tiene una suma máxima menor o igual que la suma dada en el arreglo. ( Nota: la array dada contiene solo números enteros no negativos). Ejemplos: Input : arr[] = { 1, 2, 3, 4, 5 } … Continue reading «Subarreglo de suma máxima que tiene una suma menor o igual que la suma dada»
Dada una array de enteros arr[] de tamaño N , la tarea es contar el número de sub-arrays que tienen un producto impar. Ejemplos: Entrada: array[] = {5, 1, 2, 3, 4} Salida: 4 Explicación: Las sub-arrays con producto impar son- {5}, {1}, {3}, {5, 1}. Por lo tanto, la cuenta es 4. Entrada: arr[] … Continue reading «Recuento de subarreglos con producto impar»
Dada una array arr[] de tamaño N , la tarea es dividir la array dada en un número mínimo de subarreglos de modo que los elementos de cada subarreglo estén en orden no creciente o no decreciente. Ejemplos: Entrada: arr[] = {2, 3, 9, 5, 4, 6, 8} Salida: 3 Explicación: Divida la array en … Continue reading «Dividir una array en un número mínimo de subarreglos no crecientes o no decrecientes»
Dada una array arr[] de N enteros no negativos. La tarea es encontrar la longitud del subarreglo más largo tal que el XOR de todos los elementos de este subarreglo sea estrictamente positivo. Si no existe tal subarreglo, imprima -1 Ejemplos: Entrada: arr[] = {1, 1, 1, 1} Salida: 3 Tomar sub-arreglo[0:2] = {1, 1, … Continue reading «Subarreglo más largo con XOR estrictamente positivo»
Dados dos enteros M y K y una array arr[] que consta de N enteros positivos, la tarea es verificar si la array se puede dividir en K subarreglos consecutivos que no se superponen de longitud M , de modo que cada subarreglo consta de un solo elemento distinto. Si se encuentra que es cierto, … Continue reading «Verifique si una array se puede dividir en K subarreglos consecutivos que no se superponen de longitud M que consisten en un solo elemento distinto»
Dado un arreglo de elementos enteros, la tarea es encontrar la longitud del subarreglo más grande de tal manera que todos los elementos del subarreglo sean cuadrados perfectos. Ejemplos: Entrada: arr[] = {1, 7, 36, 4, 49, 2, 4} Salida: 3 La subarray de longitud máxima con todos los elementos como cuadrados perfectos es {36, … Continue reading «Sub-arreglo más grande cuyos elementos son cuadrados perfectos»
Dada una array binaria arr[] , la tarea es contar el número de subarreglos que tienen el mismo conteo de 0 s y 1 s, y todos los 0 s y 1 s se colocan consecutivamente en ese subarreglo. Ejemplos: Entrada: arr[] = {1, 0, 1, 1} Salida: 2 Explicación: Los subarreglos que satisfacen las … Continue reading «Cuente los subarreglos que tengan un conteo igual de 0s y 1s segregados»
Dada una array arr[] y un entero K , la tarea es encontrar el número mínimo de operaciones requeridas para cambiar una array B de tamaño N que contenga todos ceros de modo que cada elemento de B sea mayor o igual que arr. es decir, arr[i] >= B[i]. En cualquier operación, puede elegir un … Continue reading «Recuento mínimo de incrementos de subarreglos de tamaño K necesarios para formar un arreglo determinado»
Dados dos arreglos arr[] y arr2[] de longitud N , la tarea es encontrar la suma mínima de todos los subarreglos formados por los productos de los mismos elementos indexados de ambos arreglos después de reorganizar el segundo arreglo. Nota: Dado que la respuesta puede ser muy grande, imprima la respuesta módulo 10 9 + … Continue reading «Minimizar la Suma de todos los subarreglos formados por los productos de los mismos elementos indexados»