Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos: Entrada: {4, 2, -3, 1, 6} Salida: verdadero Explicación: Hay un subarreglo con suma cero del índice 1 al 3. Entrada: {4, 2, 0, 1, 6} Salida : verdadero Explicación: Hay un subarreglo … Continue reading «Programa Python3 para encontrar si hay un subarreglo con 0 suma»
Dados dos arreglos arr[] y arr1[] de longitudes N y M respectivamente, la tarea es encontrar la subsecuencia creciente más larga del arreglo arr[] tal que no contenga el arreglo arr1[] como subarreglo . Ejemplos: Entrada: arr[] = {5, 3, 9, 3, 4, 7}, arr1[] = {3, 3, 7} Salida: 4 Explicación: La subsecuencia creciente … Continue reading «Longitud de la subsecuencia creciente más larga que no contiene una secuencia dada como subarreglo»
Dada una array arr[] de elementos enteros, la tarea es encontrar la máxima suma posible de sub-arrays después de cambiar los signos de dos elementos como máximo. Ejemplos: Entrada: arr[] = {-5, 3, 2, 7, -8, 3, 7, -9, 10, 12, -6} Salida: 61 Podemos obtener 61 del índice 0 al 10 cambiando el signo … Continue reading «Suma máxima de subarreglo después de invertir como máximo dos elementos»
Dados dos arreglos A[] y B[] de longitud N , la tarea es encontrar el número mínimo de operaciones en las que el arreglo A se puede convertir en el arreglo B donde cada operación consiste en agregar un entero K a un subarreglo de L a r Ejemplos: Entrada: A[] = {3, 7, 1, … Continue reading «Número mínimo de operaciones para convertir una array A en una array B agregando un número entero a un subarreglo»
Dada una array , arr[] de tamaño N , la tarea es dividir la array en el número máximo de subarreglos de manera que la primera y la última aparición de todos los elementos de array distintos se encuentren en un solo subarreglo. Ejemplos: Entrada: arr[] = {1, 1, 2, 2} Salida: 2 Explicación: Divida … Continue reading «Divida la array en subarreglos máximos de modo que cada elemento distinto se encuentre en un solo subarreglo»
Se da un arreglo, encuentre la longitud del subarreglo que tiene la suma máxima. Ejemplos: Input : a[] = {1, -2, 1, 1, -2, 1} Output : Length of the subarray is 2 Explanation: Subarray with consecutive elements and maximum sum will be {1, 1}. So length is 2 Input : ar[] = { -2, … Continue reading «Tamaño del subarreglo con suma máxima»
Dada una array de enteros, encuentre si es posible eliminar exactamente un entero de la array que divide la array en dos subarreglos con la misma suma. Ejemplos: Input: arr = [6, 2, 3, 2, 1] Output: true Explanation: On removing element 2 at index 1, the array gets divided into two subarrays [6] and … Continue reading «Encuentre si la array se puede dividir en dos subarreglos de igual suma»
Dado un arreglo arr[] que consta de N enteros y un entero positivo M , la tarea es encontrar la frecuencia máxima para cada subarreglo de longitud M ( 0 < M ≤ N ). Ejemplos: Entrada: arr[] = {1, 2, 3, 1, 2, 4, 1, 4, 4}, M = 4 Salida : 2 2 … Continue reading «Frecuencias máximas en cada subarreglo de longitud M»
Dada una array arr[] de N enteros positivos, la tarea es responder Q consultas donde cada consulta consta de un rango [L, R] y debe verificar si el AND bit a bit de los elementos del rango de índice dado es par o extraño. Ejemplos: Entrada: arr[] = {1, 1, 2, 3}, Q[][] = {{1, … Continue reading «Consultas para verificar si AND bit a bit de un subarreglo es par o impar»
Dada una array arr[] de N enteros distintos , la tarea es verificar si es posible ordenar la array en orden creciente realizando las siguientes operaciones en orden exactamente una vez : Dividir la array arr[] en exactamente Y(1 <= Y <= N) subarreglos no vacíos de modo que cada elemento pertenezca exactamente a un … Continue reading «Ordene la array dividiéndola en subarreglos donde cada elemento pertenece solo a un subarreglo»