Dada una array arr[] de longitud N que consta solo de letras mayúsculas en inglés y una letra ch . la tarea es encontrar la array final que se formará invirtiendo el prefijo cada vez que se encuentre la letra ch en la array. Ejemplos : Entrada : arr[] = {‘A’, ‘B’, ‘X’, ‘C’, ‘D’, … Continue reading «Find Array formado al invertir el prefijo cada vez que se encuentra el carácter dado»
Dada una array arr[] de tamaño N y un entero K , la tarea es encontrar todos los índices en la array dada que tengan al menos K elementos no crecientes antes y K elementos no decrecientes después de ellos. Ejemplos: Entrada: arr[] = {1, 1, 1, 1, 1}, K = 0 Salida: 0 1 … Continue reading «Encuentre índices que tengan al menos K elementos no crecientes antes y K elementos no decrecientes después de ellos»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar la diferencia mínima entre el elemento máximo y mínimo presente en la array después de eliminar cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[] = {4, 5, 8, 9, 1, 2}, K = 2 Salida: 4 … Continue reading «Minimice la diferencia entre los elementos de array máximos y mínimos eliminando un subarreglo de longitud K»
Dada una array arr que consta de N elementos y Q consultas de los siguientes dos tipos: 1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Consultas de suma de rango para rotaciones en sentido contrario a las agujas del reloj de índices Array by K»
Dada una array arr[] de N enteros, la tarea es encontrar el número mínimo de incrementos/decrementos de los elementos de la array en 1 para hacer que el signo del prefijo sume la alternancia de la array. Ejemplos: Entrada: arr[] = {1, -3, 1, 0} Salida: 4 Explicación: Las siguientes son las operaciones realizadas en … Continue reading «Incrementos o decrementos mínimos requeridos para signos de elementos de array de suma de prefijos alternados»
Dada una array arr[] que consta de N enteros no negativos, la tarea es encontrar un entero K para cada índice tal que al menos K enteros en la array hasta ese índice sean mayores o iguales a K. Nota: considere la indexación basada en 1 Ejemplos: Entrada: arr[] = {3, 0, 6, 1, 5} … Continue reading «Encuentre K para cada elemento de Array tal que al menos K prefijos sean ≥ K»
Dada una array arr de tamaño N . La tarea es contar el número de trillizos en el arreglo tal que a[i]>a[j]>a[k] e i<j<k Ejemplos: Entrada: arr[] = {10, 8, 3, 1} Salida: 4 Los tripletes son: 1, 3, 8 1, 3, 10 1, 8, 10 3, 8, 10 Entrada: arr[] = {88 , 64, … Continue reading «Encuentre el número de trillizos en una array tal que a[i]>a[j]>a[k] e i<j<k»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar la suma máxima de pares de elementos que están separados por al menos K índices. Ejemplos: Entrada: arr[] = {2, 4, 1, 6, 8}, K = 2 Salida: 12 Explicación: Los elementos {1, 4} están separados por … Continue reading «Suma máxima de pares que están separados por una distancia de al menos K en una array»
Dada una array A[] de N elementos, la tarea es crear una array Prefix-MEX para esta array dada. La array Prefix-MEX B[] de una array A[] se crea de tal manera que MEX de A[0] hasta que A[i] es B[i] . MEX de una array se refiere al entero no negativo faltante más pequeño de … Continue reading «Encuentre la array Prefijo-MEX para la array dada»
Dada una array arr[] que contiene N enteros positivos, la tarea es encontrar el número total de elementos en la array que son divisibles por todos los elementos presentes antes de ellos. Ejemplos: Entrada: arr[] = {10, 6, 60, 120, 30, 360} Salida: 3 Explicación: 60, 120 y 360 son los elementos necesarios. Entrada: arr[] … Continue reading «Conteo de elementos en un Array dado divisible por todos los elementos en su prefijo»