Dada una array arr[] de N enteros, la tarea es encontrar la diferencia mínima de 0 después de sumar o restar cualquier elemento de la array. Ejemplos: Entrada: N = 4, arr[] = {1, 2, 1, 3} Salida: 1 Explicación: Sume 1 y 2 con 0 y reste 1 y 3. Así que suma total … Continue reading «Minimice la diferencia con 0 después de sumar o restar cualquier elemento de la array dada»
Dada una array arr[] y dos enteros L y R . La tarea es encontrar la suma del producto de todos los pares (i, j) en el rango [L, R] , tal que i ≤ j . Entrada: arr[] = { 1, 3, 5, 8 }, L = 0, R = 2 Salida : 58 … Continue reading «Encuentre la suma del producto de los elementos de Array en el rango [L, R]»
Dada una array arr[] de N números positivos y un entero M . La tarea es maximizar el valor de M agregando elementos de array cuando arr[i] ≤ M . Nota: cualquier elemento de array se puede agregar como máximo una vez. Ejemplos: Entrada: arr[] = {3, 9, 19, 5, 21}, M = 10 Salida: … Continue reading «Maximizar la suma de los elementos del Array elegidos con valor como máximo M»
Dado un árbol de búsqueda binario (BST) desequilibrado, la tarea es convertirlo en un BST equilibrado en tiempo lineal y sin usar espacio auxiliar. Ejemplos: Entrada: 5 / \ … Continue reading «Algoritmo de Day-Stout-Warren para equilibrar el árbol de búsqueda binaria dado»
Dados los números enteros N y K , la tarea es verificar si es posible dividir N números en K grupos de modo que todos los K grupos sean de diferente tamaño y cada parte tenga al menos un número. Ejemplos: Entrada: N = 5, K = 2 Salida: Sí Explicación: 5 números se pueden … Continue reading «Compruebe si N elementos se pueden dividir en K grupos de tamaño único»
Dada una array arr[] de N enteros y Q consultas de la forma (l, r) . La tarea es encontrar el número de pares distintos de enteros coprimos para cada consulta de modo que todos los enteros en el rango de índice [l, r] sean divisibles por el producto de los enteros coprimos. Ejemplos: Entrada: … Continue reading «Recuento de distintos pares coprimos producto del cual divide todos los elementos en el índice [L, R] para consultas Q»
Dada una array arr[] de tamaño N , la tarea es maximizar la diferencia de la suma de elementos en índices pares y elementos en índices impares desplazando cualquier subarreglo de longitud impar al final de la array. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6} Salida: 3 Explicación : Inicialmente suma de … Continue reading «Maximice la diferencia de la suma de elementos en índices pares e índices impares desplazando un subarreglo de tamaño impar al final del Array dado.»
Dados los números enteros N, K, X e Y. La tarea es encontrar el número máximo posible de N dígitos en K pasos a partir de 0. Usando las operaciones que se indican a continuación: Incrementar el valor por X, o Multiplica el valor con Y Ejemplos: Entrada: N = 2, K = 5, X … Continue reading «Genere el número de N dígitos más grande desde 0 en K pasos incrementando X o multiplicando por Y»
Dada una array arr[] que contiene N enteros positivos y dos variables L y R que indican un rango de enteros de L a R (inclusive). La tarea es imprimir todos los números entre L y R que son divisibles por todos los elementos de la array. Si no existe tal valor, imprima -1. Entrada: … Continue reading «Encuentre números entre [L, R] que sean divisibles por todos los elementos de Array»
Dado un arreglo arr que contiene N enteros, la tarea es encontrar la suma de la diferencia absoluta de máximo y mínimo de todos los subarreglos. Ejemplo: Entrada: arr[] = {1, 4, 3} Salida: 7 Explicación: Los siguientes son los seis subarreglos: [1] : máximo – mínimo= 1 – 1 = 0 [4] : máximo … Continue reading «Suma de la diferencia absoluta de máximo y mínimo de todos los subarreglos»