Dada una array arr[] de tamaño N y una array Q[] que consta de M enteros, cada uno de los cuales representa una consulta, la tarea de cada consulta Q[i] es encontrar el índice más pequeño de un elemento de la array cuyo valor es mayor que o igual a Q[i] . Si no existe … Continue reading «Consultas para encontrar el índice mínimo en una array dada que tenga al menos el valor X»
Tenemos una array de enteros y un conjunto de consultas de rango. Para cada consulta, necesitamos encontrar el producto de los elementos en el rango dado. Ejemplo: Input : arr[] = {5, 10, 15, 20, 25} queries[] = {(3, 5), (2, 2), (2, 3)} Output : 7500, 10, 150 7500 = 15 x 20 x 25 … Continue reading «Consultas de productos de rango en una array»
Dada una array arr[] de tamaño N y Q consultas de la forma [A, B] , la tarea es encontrar todos los elementos únicos de la array que son repetitivos y sus valores se encuentran entre A y B (ambos inclusive) para cada una de las consultas Q. Ejemplos: Entrada: arr[] = { 1, 5, … Continue reading «Imprima todos los elementos repetitivos en una array dada dentro del rango de valores [A, B] para consultas Q»
Dados dos números enteros L y R , la tarea es contar los números enteros en el rango [L, R] de modo que satisfagan las dos propiedades siguientes: El número debe ser un cuadrado perfecto de cualquier número entero . Los dígitos del entero deben estar en forma de onda , es decir, sean d1 … Continue reading «Recuento de números en el rango dado [L, R] que es un cuadrado perfecto y los dígitos están en forma de onda»
Givenarray arr[] de tamaño N que contiene variables cíclicas que tienen estados de 0 a ( M – 1) (es decir, cuando se incrementa de M-1 va a 0 ). La tarea es cumplir con las consultas Q que sean de cualquiera de los dos tipos siguientes: 1er tipo: 1 LRK: incrementa todos los valores … Continue reading «Imprima la array de tamaño N que contiene valores en el rango [0, M) después de las actualizaciones de consulta Q»
Dada una array A[] de tamaño N. Resolver consultas Q. Encuentre el producto en el rango [L, R] bajo el módulo P (P es Prime). Ejemplos: Input : A[] = {1, 2, 3, 4, 5, 6} L = 2, R = 5, P = 229 Output : 120 Input : A[] = {1, 2, 3, … Continue reading «Programa Java para productos de rangos en una array»
Dada una array de n enteros no negativos. La tarea es encontrar la frecuencia de un elemento particular en el rango arbitrario de array[]. El rango se proporciona como posiciones (no como índices basados en 0) en la array. Puede haber múltiples consultas de un tipo dado. Ejemplos: Input : arr[] = {2, 8, 6, 9, … Continue reading «Programa Php para consultas de rango para frecuencias de elementos de array»
Nos encontramos con varios problemas como el palíndromo de longitud máxima en una string, el número de substrings palindrómicas y muchos más problemas interesantes sobre las substrings palindrómicas. La mayoría de estos problemas palindrómicos de substrings tienen alguna solución DP O(n 2 ) (n es la longitud de la string dada) o luego tenemos un … Continue reading «Árbol palindrómico | Introducción e implementación»
Dadas dos arrays arr[] y query[] de tamaños N y Q respectivamente y un número entero M , la tarea para cada consulta es contar el número de elementos de la array que son mayores o iguales que query[i] y disminuirlos . números por M y realice el resto de las consultas en la array … Continue reading «Consultas para contar elementos de array mayores o iguales a un número dado con actualizaciones»
Dada una array arr[] que contiene N enteros y hay Q consultas donde cada consulta consta de un rango [L, R] . La tarea es encontrar si todos los elementos del rango de índice dado tienen frecuencia uniforme o no. Ejemplos: Entrada: arr[] = {1, 1, 2, 2, 1}, Q[][] = {{1, 5}, {1, 4}, … Continue reading «Consultas para verificar si todos los elementos en el rango dado ocurren un número par de veces»