Dada una array arr[] de N enteros y Q consultas donde cada fila consta de dos números L y R que denotan el rango [L, R] , la tarea es encontrar el valor de la suma y resta alternativas del elemento de la array entre el rango [izquierda, derecha] . Ejemplos: Entrada: arr[] = {10, … Continue reading «Consultas de rango para sumar y restar alternativamente en una array dada»
Dada una array arr[] de tamaño N y una array 2D Q[][] que consta de consultas de los siguientes dos tipos: 1 XY: actualice el elemento de array en el índice X con Y. 2 K: Imprime la posición del primer elemento de la array mayor o igual que K . Si no existe tal … Continue reading «Consultas para encontrar el primer elemento de array que exceda K con actualizaciones»
Dado un número K , la tarea es encontrar la suma de números en el K-ésimo nivel del triángulo de Fibonacci . Ejemplos: Input: K = 3 Output: 10 Explanation: Fibonacci triangle till level 3: 0 1 1 2 3 5 Sum at 3rd level = 2 + 3 + 5 = 10 Input: K … Continue reading «Suma de números en el K-ésimo nivel de un triángulo de Fibonacci»
Dada una array arr[] de tamaño N y una array Q[][] que consta de M consultas que deben procesarse en la array dada. Se sabe que estas consultas pueden ser de los siguientes dos tipos: Tipo 1: si Q = 1, agregue un elemento en la array {tipo, elemento_para_agregar}. Tipo 2: Si Q = 2, … Continue reading «Encuentre el K-ésimo elemento más pequeño en una array para múltiples consultas»
Dados tres valores, N , L y R , la tarea es calcular la suma de los coeficientes binomiales ( n C r ) para todos los valores de r de L a R . Ejemplos: Entrada: N = 5, L = 0, R = 3 Salida: 26 Explicación: Suma de 5 C 0 + … Continue reading «Suma de coeficientes binomiales (nCr) en un rango dado»
Dado un rango [L, R], necesitamos encontrar el número total de números primos en el rango [L, R] donde 0 <= L <= R < 10000. Considere que hay una gran cantidad de consultas para rangos diferentes Ejemplos: Input : Query 1 : L = 1, R = 10 Query 2 : L = 5, … Continue reading «Programa Javascript para contar números primos en rangos»
Dada una array arr[] de N enteros y Q consultas de la forma {X, Y} de los siguientes dos tipos: Si X = 1 , gire la array dada a la izquierda en Y posiciones. Si X = 2 , imprima el subarreglo de suma máxima de longitud Y en el estado actual del arreglo. … Continue reading «Programa Javascript para consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria»
Dada una array arr[] de N enteros y M consultas de actualización del tipo (L, R, X) , la tarea es encontrar la suma máxima de subarreglo después de cada consulta de actualización donde en cada consulta, agregue el entero X a cada elemento de la array arr[] en el rango [L, R] . Ejemplos: … Continue reading «Maximice la suma de subarreglo de Array dado agregando X en el rango [L, R] para consultas Q»
Dada una array a[0 . . . n-1]. Deberíamos poder encontrar eficientemente el GCD desde el índice qs (inicio de consulta) hasta qe (final de consulta) donde 0 <= qs <= qe <= n-1. Ejemplo : Input : a[] = {2, 3, 60, 90, 50}; Index Ranges : {1, 3}, {2, 4}, {0, 2} Output: … Continue reading «Programa C++ para encontrar los GCD de rangos de índice dados en una array»
Dada una array ordenada arr[] y un conjunto Q que tiene M consultas, donde cada consulta tiene valores X e Y , la tarea es encontrar la suma de todos los números enteros menores que X y mayores que Y presentes en la array. Nota: X e Y pueden o no estar presentes en la … Continue reading «Suma de todos los elementos de la array menores que X y mayores que Y para consultas Q»