Encuentre todos los números en el rango cuyos dígitos aumentan y disminuyen alternativamente

Dados los números enteros L y R , encuentre todos los números en el rango L a R cuyos dígitos sean crecientes o decrecientes alternativamente, es decir, si los dígitos en el número actual son d1, d2, d3, d4, d5 . . . entonces d1 < d2 > d3 < d4. . . debe ser … Continue reading «Encuentre todos los números en el rango cuyos dígitos aumentan y disminuyen alternativamente»

Programa Python3 para contar números primos en rangos

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 Python3 para contar números primos en rangos»

Programa Java 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 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 Java para consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria»

Programa Java para consultas LCM de rango

Dada una array de enteros, evalúe consultas de la forma LCM(l, r). Puede haber muchas consultas, por lo tanto, evalúe las consultas de manera eficiente.   LCM (l, r) denotes the LCM of array elements that lie between the index l and r (inclusive of both indices) Mathematically, LCM(l, r) = LCM(arr[l], arr[l+1] , ……… , … Continue reading «Programa Java para consultas LCM de rango»

LCM mínimo y máximo entre todos los pares (i, j) en el rango [L, R]

Dados dos enteros positivos L y R que representan un rango. La tarea es encontrar el LCM mínimo y máximo posible de cualquier par (i, j) en el rango [L, R] tal que L ≤ i < j ≤ R . Ejemplos: Entrada: L = 2, R = 6 Salida: 4 30 Explicaciones: Los siguientes … Continue reading «LCM mínimo y máximo entre todos los pares (i, j) en el rango [L, R]»