Dadas N dependencias de la forma XY , donde X e Y representan dos tareas diferentes. La dependencia XY denota dependencia de la forma Y -> X , es decir, si la tarea Y ocurre, entonces la tarea X ocurrirá, en otras palabras, la tarea Y debe completarse primero para iniciar la tarea X. También … Continue reading «Imprimir tareas completadas al final según Dependencias»
Dado un grafo dirigido G que consta de N Nodes y N-1 aristas, y un entero positivo K, e inicialmente todos los Nodes del grafo son rojos excepto K, que es negro, la tarea es contar el número de diferentes posibles gráficos formados al cambiar el color de cualquier Node de color rojo a negro, … Continue reading «Recuento de gráficos formados al cambiar el color de cualquier Node de color rojo con padre negro a negro»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es un número perfecto . Un número perfecto es un entero positivo que es igual a la suma de sus divisores propios . Ejemplos: Aporte: Salida: 0 Explicación: No hay ningún Node con un peso … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es un número perfecto»
Dado un gráfico acíclico conectado con N Nodes y N-1 aristas , encuentre el par de Nodes que están a la misma distancia entre sí. Ejemplos: Input: 3 1 2 2 3 Output: 1 Explanation: 1 / 2 / 3 Input: 5 1 2 2 3 1 4 4 5 Output: 4 Acercarse: Supongamos que … Continue reading «Encuentre el conteo de un par de Nodes a una distancia uniforme»
Dado un árbol binario, la tarea es: Imprima todos los Nodes hoja y luego elimínelos todos. Repite este proceso hasta que el árbol se vacíe. Ejemplos: Entrada: 1 /. \ 2 3 / … Continue reading «Imprima y elimine los Nodes de hoja del árbol binario dado en cada iteración»
Dados dos números enteros N y M que denotan el número de vértices y aristas en el gráfico y la array edge [][] de tamaño M , que denota una arista entre aristas[i][0] y aristas[i][1] , la tarea es para encontrar los bordes mínimos conectados directamente con el Node B que deben eliminarse de modo … Continue reading «Los bordes mínimos que se eliminarán del gráfico no dirigido dado para eliminar cualquier ruta existente entre los Nodes A y B»
Considere una array con filas y columnas, donde cada celda contiene un ‘0’ o un ‘1’ y cualquier celda que contiene un 1 se denomina celda llena. Se dice que dos celdas están conectadas si están adyacentes entre sí horizontal, vertical o diagonalmente. Si una o más celdas llenas también están conectadas, forman una región. … Continue reading «Encuentre la longitud de la región más grande en Boolean Matrix»
Considere un gráfico dirigido dado a continuación, DFS del gráfico a continuación es 1 2 4 6 3 5 7 8. En el diagrama a continuación, si se aplica DFS en este gráfico, se obtiene un árbol que se conecta mediante bordes verdes. Tree Edge : Es un borde que está presente en el árbol … Continue reading «Árbol, parte posterior, borde y bordes cruzados en DFS de gráfico»
Dado un árbol binario , la tarea es encontrar la suma de todos los Nodes especialmente balanceados en el árbol binario dado. Un Node especialmente equilibrado en un árbol binario contiene la suma de los Nodes de un subárbol (ya sea izquierdo o derecho) como par y la suma del otro subárbol como impar. Los … Continue reading «Suma de Nodes especialmente equilibrados de un árbol binario dado»
Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que |weight[i] – x| es mínimo. Ejemplos: Aporte: x = 15 Salida: 3 Node 1: |5 – 15| = 10 Node 2: |10 – 15| = 5 Node 3: |11 -15| … Continue reading «Encuentra el Node cuya diferencia absoluta con X da el valor mínimo»