Dada una array arr[] de N enteros donde N es par, la tarea es agrupar los elementos de la array en los pares (X1, Y1), (X2, Y2), (X3, Y3), … tal que la suma min( X1, Y1) + min(X2, Y2) + min(X3, Y3) + … es máximo. Ejemplos: Entrada: arr[] = {1, 5, 3, 2} … Continue reading «Suma máxima de mínimos de pares en una array»
Dada una array 2D arr[][] de la forma {inicio, fin} que representa la hora de inicio y finalización de N reuniones, también dadas dos arrays entrada[] y existe[] que representan las horas de apertura y cierre de la sala de reuniones respectivamente, la tarea es encontrar el tiempo mínimo durante el cual se puede asistir … Continue reading «Duración de la reunión más pequeña a la que se puede asistir»
Dada una array arr[] de tamaño N , la tarea es encontrar el último elemento restante después de eliminar todos los elementos más cercanos a sum/2 secuencialmente, donde sum es la suma de la array. Nota: Si sum/2 es decimal, entonces su valor mínimo se considera para la operación y si hay un empate entre … Continue reading «Último elemento restante eliminando los valores más cercanos a la mitad de la suma de Array»
Dada una lista enlazada, la tarea es ordenar la lista enlazada usando HeapSort . Ejemplos: Entrada: Lista = 7 -> 698147078 -> 1123629290 -> 1849873707 -> 1608878378 -> 140264035 -> -1206302000 Salida: -1206302000 -> 7 -> 140264035 -> 1123629290 -> 160887878787878 Entrada: lista = 7 -> -1075222361 -> -1602192039 -> -1374886644 -> -1007110694 -> -95856765 … Continue reading «Clasificación de montón para lista enlazada»
Dado un arreglo arr[] que contiene N elementos, la tarea es encontrar el tamaño del subconjunto más grande para cada elemento del arreglo arr[i] tal que la suma del subconjunto sea menor que ese elemento. Ejemplos: Entrada: arr[] = { 5, 2, 1, 1, 1, 6, 8} Salida: 3 1 0 0 0 4 4 … Continue reading «Subconjunto más grande con suma menor que cada elemento de array»
array arr[] N K elemento más grande elemento más pequeño funcionando en la mayoría de los casos Ejemplos: Entrada: arr[] = {3, 3, 2, 3, 3}, K = 1 Salida: 6 Explicación: En la primera operación seleccione los enteros (arr[1], arr[0]) y X como 3. Por lo tanto arr[1] = arr[1] – X = 3 … Continue reading «Maximice la diferencia entre el más grande y el más pequeño en Array cambiando el valor X en pares después de, como máximo, K operaciones»
Dada una array, arr[] de tamaño N y un entero K. Si un valor en arr[] es menor o igual que K , ese valor se eliminará de la array y se agregará a K . La tarea es verificar si todos los elementos en arr[] pueden ser absorbidos o no. Ejemplos: Entrada: K = … Continue reading «Verifique si la array dada se puede reducir a 0 eliminando el elemento menor que K y agregándolo a K»
Dada una array a, tenemos que encontrar el mínimo producto posible con el subconjunto de elementos presentes en la array. El producto mínimo también puede ser un solo elemento. Ejemplos: Input : a[] = { -1, -1, -2, 4, 3 } Output : -24 Explanation : Minimum product will be ( -2 * -1 * … Continue reading «Programa Javascript para el subconjunto mínimo de productos de una array»
Dada una array xn. El problema es ordenar la array dada en orden estricto. Aquí el orden estricto significa que la array se ordena de tal manera que todos los elementos de una fila se ordenan en orden creciente y para la fila ‘i’, donde 1 <= i <= n-1, el primer elemento de la … Continue reading «Programa Java para ordenar la array dada»
Se le da una array A[] de n elementos y un entero positivo k (k > 1). Ahora tiene que encontrar el número de pares Ai, Aj tales que Ai = Aj*(k x ) donde x es un número entero. Nota: (Ai, Aj) y (Aj, Ai) deben contarse una vez. Ejemplos: Input : A[] = {3, … Continue reading «Programa Javascript para pares tales que uno es un múltiplo de potencia de otro»