Dado un arreglo arr[] de tamaño N , la tarea es encontrar el número de subarreglos que tienen una suma de sus elementos igual al número de elementos en él. Ejemplos: Entrada : N = 3, arr[] = {1, 0, 2} Salida: 3 Explicación: el número total de subarreglos es 6, es decir, {1}, {0}, … Continue reading «Recuento de subarreglos que tienen una suma igual a su longitud | conjunto 2»
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 «Programa Javascript para el tamaño del subarreglo con suma máxima»
Dados n números (tanto +ve como -ve), dispuestos en un círculo, encuentre la suma máxima de números consecutivos. Ejemplos: Input: a[] = {8, -8, 9, -9, 10, -11, 12} Output: 22 (12 + 8 – 8 + 9 – 9 + 10) Input: a[] = {10, -3, -4, 7, 6, 5, -4, -1} Output: 23 … Continue reading «Programa Java para la suma máxima de subarreglo circular»
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 en C++ para encontrar si hay un subarreglo con suma 0»
Dada una array de n números, la tarea es responder a las siguientes consultas: maximumSubarraySum(start, end) : Find the maximum subarray sum in the range from array index ‘start’ to ‘end’. Ver también: Consulta de rango con ejemplos de actualización requerida : Input : arr[] = {1, 3, -4, 5, -2} Query 1: start … Continue reading «Suma máxima de subarreglo en un rango dado»
Dada una array arr[] de tamaño N . la tarea es verificar si existe algún subarreglo de tamaño al menos 2 tal que su suma sea palíndromo. Si tal subarreglo existe, imprima SÍ . De lo contrario, imprima NO . Ejemplos: Entrada: array[] = {10, 6, 7, 9, 12} Salida: Sí Explicación: El subarreglo [6, … Continue reading «Compruebe si la suma de cualquier subarreglo es palíndromo o no»
Dada una array de enteros positivos y negativos, encuentre la suma máxima de subarreglo en esa array. Ejemplos: Input1 : arr = {-2, -3, 4, -1, -2, 1, 5, -3} Output1 : 7 Input2 : arr = {4, -8, 9, -4, 1, -8, -1, 6} Output2 : 9 El Algoritmo de Kadane resuelve este problema … Continue reading «Suma máxima de subarreglo en O (n) usando suma de prefijo»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma máxima de cualquier subarreglo posible después de eliminar como máximo un subarreglo de la array dada. Ejemplos: Entrada: arr[] = {-1, 5, 2, -1, 6} Salida: 13 Explicación: La suma máxima se puede obtener seleccionando el subarreglo {5, 2, -1, … Continue reading «Suma máxima de subarreglo posible después de eliminar como máximo un subarreglo»
Dado un arreglo arr[] de enteros, la tarea es encontrar el subarreglo de suma máxima entre todos los subarreglos posibles. Ejemplos: Entrada: arr[] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Salida: 6 {4, -1, 2, 1} es el subarreglo requerido. Entrada: arr[] = {2, 2, -2} Salida: 4 Enfoque: Hasta ahora solo … Continue reading «Subarreglo de suma máxima usando divide y vencerás | conjunto 2»
Dada una string S con letras minúsculas únicamente y Q consultas donde cada consulta contiene un par {L, R} . Para cada consulta {L, R}, existe una substring S[L, R] , la tarea es encontrar el valor del producto de la frecuencia de cada carácter en la substring con su posición en orden alfabético. Nota: considere … Continue reading «Realizar consultas de suma de rango en string según la condición dada»