Dado un entero M y una array de enteros ordenados arr [] de longitud N que contiene 1 y N-1 números primos , cada uno de los cuales aparece solo una vez, la tarea es encontrar la suma de las M fracciones más pequeñas posibles formadas a partir de los elementos de array dados donde … Continue reading «Suma de las primeras M fracciones formadas a partir de una array de números primos»
Dado un número entero N y una array arr[] de M pares de tipo ( A i , B i ), la tarea es generar la permutación lexicográficamente más pequeña posible de 1 a N tal que cada A i ocurra antes que cada B i . Ejemplos: Entrada: N = 4, arr[] = { … Continue reading «Genere la permutación lexicográficamente más pequeña de 1 a N donde los elementos siguen una relación dada»
Dada una array arr[] y un entero K , la tarea es encontrar el número de operaciones de combinación necesarias para que todos los elementos de la array sean mayores o iguales que K . Proceso de fusión del elemento – New Element = 1 * (First Minimum element) + 2 * (Second Minimum element) … Continue reading «Combinar los dos primeros elementos mínimos de la array hasta que todos los elementos sean mayores que K»
Dado un entero positivo K y un gráfico conectado no dirigido ponderado de N Nodes y E aristas como una array Aristas[] del tipo {u, v, W} que representa las aristas entre el Node u y el Node v con peso W , la tarea es encuentre la distancia más corta entre los dos Nodes … Continue reading «Distancia más corta entre Nodes dados en un gráfico ponderado bidireccional eliminando cualquier borde K»
Un montón es una estructura de datos especial basada en un árbol en la que el árbol es un árbol binario completo . Dado que un montón es un árbol binario completo, un montón con N Nodes tiene una altura de registro N. Es útil eliminar el elemento de mayor o menor prioridad. Por lo … Continue reading «Diferencia entre Min Heap y Max Heap»
Dada una array arr[] que consta de N enteros y una array Query[][] que consta de M pares del tipo {L, R} , la tarea es encontrar la suma máxima de la array realizando las consultas Query[][ ] de modo que para cada consulta {L, R} reemplace como máximo L elementos de array por el … Continue reading «Maximice la suma de la array reemplazando como máximo los elementos L a R para las consultas Q»
Priority Queue es una extensión de la cola con las siguientes propiedades: Cada elemento tiene una prioridad asociada. Un elemento con prioridad alta se elimina de la cola antes que un elemento con prioridad baja. Si dos elementos tienen la misma prioridad, se sirven según su orden en la cola. Un montón binario es un … Continue reading «Cola de prioridad usando Binary Heap»
Dada una array 2D arr[][3] que consta de información de N trenes, donde arr[i][0] es el número de tren, arr[i][1] es la hora de llegada y arr[i][2] es la duración del tiempo de parada. Dado otro entero F que representa el número de tren, la tarea es encontrar el número de plataforma en el que … Continue reading «Encuentre la plataforma a la que llega el tren dado»
Dada una array bidimensional arr[][] de dimensiones N * 2 que contiene la hora de inicio y finalización de N reuniones en un día determinado. La tarea es imprimir una lista de intervalos de tiempo durante los cuales se puede realizar la mayor cantidad de reuniones simultáneas. Ejemplos: Entrada: arr[][] = {{100, 300}, {145, 215}, … Continue reading «Encuentre el intervalo que contiene el número máximo de reuniones simultáneas»
Dada una array arr[][] de dimensión M*N que consta de números enteros positivos, donde arr[i][j] representa la altura de cada celda unitaria, la tarea es encontrar el volumen total de agua atrapada en la array después de la lluvia . Ejemplos: Entrada: arr[][] = {{4, 2, 7}, {2, 1, 10}, {5, 10, 2}} Salida: 1 … Continue reading «Atrapando agua de lluvia en una array»