Categoría: subarray

Longitud máxima del subarreglo que consta del mismo tipo de elemento en ambas mitades del subarreglo

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar la longitud máxima de la subarray que consta del mismo tipo de elemento en ambas mitades de la subarray. Además, los elementos de ambas mitades difieren entre sí. Ejemplos: Entrada: arr[] = {2, 3, 4, 4, 5, 5, 6, 7, 8, 10} Salida: 4 … Continue reading «Longitud máxima del subarreglo que consta del mismo tipo de elemento en ambas mitades del subarreglo»

Subarreglo más largo que tiene una suma de elementos como máximo ‘k’

Posted on by Rudeus Greyrat

Dado un arreglo de enteros, nuestro objetivo es encontrar la longitud del subarreglo más grande que tenga la suma de sus elementos como máximo ‘k’ donde k>0. Ejemplos:  Input : arr[] = {1, 2, 1, 0, 1, 1, 0}, k = 4 Output : 5 Explanation: {1, 2, 1} => sum = 4, length = … Continue reading «Subarreglo más largo que tiene una suma de elementos como máximo ‘k’»

Suma mínima posible de elementos de array después de realizar la operación dada

Posted on by Rudeus Greyrat

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»

Maximice el número de subarreglos con XOR como cero

Posted on by Rudeus Greyrat

Dada una array de N números. La tarea es maximizar la cantidad de subarreglos con valor XOR cero intercambiando los bits de un elemento de array de cualquier subarreglo dado cualquier número de veces. Nota: 1<=A[i]<=10 18 Ejemplos:   Entrada: a[] = {6, 7, 14}  Salida: 2  2 subarreglos son {7, 14} y {6, 7 y 14} … Continue reading «Maximice el número de subarreglos con XOR como cero»

Encuentre el subarreglo similar a Fibonacci más largo del arreglo dado

Posted on by Rudeus Greyrat

Dado un arreglo de N elementos, la tarea es encontrar el subarreglo más largo que sea similar a Fibonacci. Un subarreglo similar a Fibonacci se define como un arreglo en el que:   A[i]=A[i-1]+A[i-2] where i>2 and, A[1] and A[2] can be anything. Ejemplos:   Input : N = 5, arr[] = {2, 4, 6, 10, 2} Output … Continue reading «Encuentre el subarreglo similar a Fibonacci más largo del arreglo dado»

Cuente los subarreglos con todos los elementos mayores que K

Posted on by Rudeus Greyrat

Dado un arreglo de N enteros y un número K, la tarea es encontrar el número de subarreglos tales que todos los elementos sean mayores que K en él.  Ejemplos:  Entrada : a[] = {3, 4, 5, 6, 7, 2, 10, 11}, K = 5  Salida : 6  Los posibles subarreglos son {6}, {7}, {6, … Continue reading «Cuente los subarreglos con todos los elementos mayores que K»

Minimice la longitud de una array eliminando subarreglos similares de ambos extremos

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es minimizar la longitud de la array dada eliminando repetidamente subarreglos desde el principio y el final de la array que consiste en el mismo elemento único. Ejemplos: Entrada: arr[] = { 3, 1, 2, 1, 1, 2, 1, 3 } Salida: 0 Explicación: Dado … Continue reading «Minimice la longitud de una array eliminando subarreglos similares de ambos extremos»

Contar subarreglos con elementos consecutivos que difieren en 1

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros. La tarea es contar el número total de subarreglos de un arreglo dado de modo que la diferencia entre los elementos consecutivos en los subarreglos sea uno. Es decir, para cualquier índice  en los subarreglos, arr[i+1] – arr[i] = 1 . Nota : No considere subarreglos con un … Continue reading «Contar subarreglos con elementos consecutivos que difieren en 1»

Cuente las formas de particionar Binary Array en subarreglos que contengan K 0 cada uno

Posted on by Rudeus Greyrat

Dada una array binaria arr[] de tamaño N y un número entero K , la tarea es calcular el número de formas de dividir la array en subarreglos que no se superponen, donde cada subarreglo tiene exactamente K números 0. Ejemplos: Entrada: arr[] = [ 0, 0, 1, 1, 0, 1, 0], K = 2 … Continue reading «Cuente las formas de particionar Binary Array en subarreglos que contengan K 0 cada uno»

Encuentre todos los rangos de índice de subarreglo en un Array dado con una suma de bits establecida igual a X

Posted on by Rudeus Greyrat

Dada una array arr (indexación basada en 1) de longitud N y un número entero X , la tarea es encontrar e imprimir todos los rangos de índice que tengan una suma de bits establecida igual a X en la array. Ejemplos: Entrada: A[] = {1 4 3 5 7}, X = 4 Salida:  (1, … Continue reading «Encuentre todos los rangos de índice de subarreglo en un Array dado con una suma de bits establecida igual a X»