Dada una array arr[] de longitud n y un entero positivo K , tenemos que encontrar una subarreglo de longitud K que tenga un pico máximo en su interior. Los picos del segmento [l, r] son aquellos índices tales que l < i < r , a[i-1] < a[i] y a[i+1] < a[i] . Nota: Los índices … Continue reading «Encuentre el subarreglo de longitud K con pico máximo»
Dada una array arr[] de tamaño n y q consultas y un entero k . Cada consulta consta de un rango de índice [l, r] y la tarea es contar el número de pares de índices i y j tales que l ≤ i ≤ j ≤ r (indexación basada en 1) y el xor … Continue reading «Consultas de rango para encontrar el número de subarreglos con un xor dado»
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»