Dada una array arr[] de longitud N , la tarea para cada longitud posible de subarreglo es encontrar el elemento más pequeño presente en cada subarreglo de esa longitud. Ejemplos: Entrada: N = 10, arr[] = {2, 3, 5, 3, 2, 3, 1, 3, 2, 7} Salida: -1-1 3 2 2 2 1 1 1 … Continue reading «Elemento más pequeño presente en cada subarreglo de todas las longitudes posibles»
Dado un arreglo arr[] , la tarea es elegir un subarreglo de tamaño K que contenga el número máximo de puntos de valle con respecto a los elementos adyacentes. Un elemento arr[i] se conoce como punto valle, si sus dos elementos adyacentes son mayores que él, es decir, y . Ejemplos: Entrada: arr[] = {5, 4, … Continue reading «Número máximo de conteo de elementos de valle en un subarreglo de tamaño K»
Dada una array arr[] de tamaño N y un número entero K , la tarea es dividir la array dada en el máximo posible de subarreglos que tengan el mismo número de elementos pares e impares de modo que el costo de dividir la array no exceda K . El costo de dividir una array … Continue reading «Dividir una array para maximizar los subarreglos que tienen el mismo recuento de elementos pares e impares por un costo que no exceda K»
Dada una array de N enteros. La tarea es encontrar el subarreglo de longitud máxima tal que la suma de todos sus elementos sea mayor o igual a 0. Ejemplos : Input: arr[]= {-1, 4, -2, -5, 6, -8} Output: 5 Explanation: {-1, 4, -2, -5, 6} forms the longest subarray with sum=2. Input: arr[]={-5, … Continue reading «Subarreglo más largo con suma mayor que igual a cero»
Dada una array mat[][] de tamaño N×M donde cada fila de la array es una permutación de los elementos de [1, M] , la tarea es encontrar la longitud máxima del subarreglo presente en cada fila de la array . Ejemplos: Entrada: mat[][] = {{1, 2, 3, 4, 5}, {2, 3, 4, 1, 5}, {5, … Continue reading «Longitud del subarreglo común más grande en todas las filas de Matrix dada»
Dado un arreglo arr[] de N enteros, la tarea es encontrar la longitud del subarreglo más largo cuyo producto sea mayor o igual a 0. Ejemplos: Entrada: arr[] = {-1, 1, 1, -2, 3, 2, -1 } Salida: 6 Explicación: El subarreglo más largo con producto ≥ 0 = {1, 1, -2, 3, 2, – … Continue reading «Longitud del subarreglo más largo con producto mayor o igual a 0»
Dada una array arr[] que contiene N elementos, la tarea es dividir la array en K(1 ≤ K ≤ N) subarreglos de modo que la suma de los elementos de cada subarreglo sea impar . Imprime el índice inicial (indexación basada en 1) de cada subarreglo después de dividir el arreglo y -1 si no … Continue reading «Divida la array en K subarreglos disjuntos de manera que la suma de cada subarreglo sea impar.»
Dado un arreglo de enteros positivos y negativos y un entero K. La tarea es encontrar el subarreglo que tiene su suma más cercana a k. En caso de múltiples respuestas, imprima cualquiera. Nota: Más cercano aquí significa que abs(sum-k) debe ser mínimo. Ejemplos: Entrada: a[] = { -5, 12, -3, 4, -15, 6, 1 … Continue reading «Subarreglo cuya suma es la más cercana a K»
Dada una array arr[] , la tarea es contar todos los subconjuntos cuya suma se puede representar como la diferencia de cuadrados de dos números cualesquiera. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 4 Explicación: Los sub-arreglos requeridos son {1}, {3}, {1, 2} y {2, 3} Como 1 2 – 0 2 = 1 … Continue reading «Contar subarreglos con suma como diferencia de cuadrados de dos números»
Dada una array arr[] , que consta de N enteros en el rango [0, 9] , la tarea es encontrar una subarreglo de longitud K a partir de la cual podamos generar un número que sea un número palíndromo . Si no existe tal subarreglo, imprima -1 . Nota: Los elementos de la array están … Continue reading «Subarreglo de longitud K cuya concatenación forma un palíndromo»