Dada una array desordenada de enteros, encuentre una subarreglo que se sume a un número dado. Si hay más de un subarreglo con la suma del número dado, imprima cualquiera de ellos. Ejemplos : Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Input: … Continue reading «Encuentre subarreglo con suma dada con negativos permitidos en espacio constante»
Dada una array de elementos n-positivos. La suma de sub-arrays se define como la suma de todos los elementos de una sub-array en particular, la tarea es encontrar la suma de todas las sumas de sub-arrays únicas. Nota: La suma única de subarreglo significa que ningún otro subarreglo tendrá el mismo valor de suma. Ejemplos: Entrada: … Continue reading «Encuentre la suma de todas las sumas de subarreglos únicos para una array determinada.»
Dada una array de enteros positivos y negativos, la tarea es calcular la suma de los elementos mínimo y máximo de todos los subconjuntos de tamaño k. Ejemplos: Input : arr[] = {2, 5, -1, 7, -3, -1, -2} K = 4 Output : 18 Explanation : Subarrays of size 4 are : {2, 5, … Continue reading «Suma de elementos mínimos y máximos de todos los subarreglos de tamaño k.»
Dé una array arr[] de N enteros y otro entero k ≤ N . La tarea es encontrar el elemento máximo de cada subarreglo de tamaño k . Ejemplos: Input: arr[] = {9, 7, 2, 4, 6, 8, 2, 1, 5} k = 3 Output: 9 7 6 8 8 8 5 Explanation: Window 1: … Continue reading «Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k) utilizando la pila en tiempo O(n)»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la longitud de la subarreglo más larga que tenga Bitwise XOR de todos sus elementos igual a K . Ejemplos: Entrada: arr[] = { 1, 2, 4, 7, 2 }, K = 1 Salida: 3 Explicación: el subarreglo … Continue reading «Longitud del subarreglo más largo cuyo Bitwise XOR es K»
Dado un entero K y una array A[] de tamaño N , la tarea es crear una nueva array con suma K con un número mínimo de operaciones, donde en cada operación, un elemento puede eliminarse desde el principio o el final de A[ ] y se adjunta a la nueva array. Si no es … Continue reading «Eliminación mínima de elementos del final de una array requerida para obtener la suma K»
Dada una array arr[] de longitud N, la tarea es encontrar el número de buenos rangos en la array arr[]. Un buen rango se define como el rango de los índices izquierdo y derecho, es decir, [L. R] en la array arr[] de manera que al eliminar todos los números en el rango [L, R] … Continue reading «Recuento del rango de índice [L, R] en Array de modo que al eliminar todas sus instancias se ordena el Array»
Dado un arreglo de N números positivos, la tarea es encontrar un subarreglo contiguo (LR) tal que a[L]=a[R] y la suma de a[L] + a[L+1] +…+ a[R ] es máximo. Ejemplos: Input: arr[] = {1, 3, 2, 2, 3} Output: 10 Subarray [3, 2, 2, 3] starts and ends with 3 and has sum = … Continue reading «Subarreglo de suma máxima tal que los valores inicial y final son los mismos»
Dados dos arreglos A[] y B[] de N y M enteros respectivamente, la tarea es encontrar la longitud máxima del subarreglo igual o el subarreglo común más largo entre los dos arreglos dados . Ejemplos: Entrada: A[] = {1, 2, 8, 2, 1}, B[] = {8, 2, 1, 4, 7} Salida: 3 Explicación: El subarreglo … Continue reading «El subarreglo común más largo en los dos arreglos dados»
Dado un arreglo arr[] que contiene N elementos, la tarea es eliminar un subarreglo de longitud mínima posible del arreglo dado, de modo que todos los elementos restantes sean distintos por pares. Imprime la longitud mínima posible del subarreglo. Ejemplos: Entrada: N = 5, arr[] = {1, 2, 1, 2, 3} Salida: 2 Explicación: elimine … Continue reading «El subarreglo más corto que se eliminará para que todos los elementos del Array sean únicos»