Dado un árbol binario y la suma objetivo como K , la tarea es imprimir todas las rutas posibles desde la raíz hasta la hoja que tenga la suma igual a K. Ejemplos: Input: K = 22 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 … Continue reading «Imprima todas las rutas desde la raíz hasta la hoja, con una suma especificada en el árbol binario»
Dado un árbol binario, atravesarlo usando DFS usando recursividad. A diferencia de las estructuras de datos lineales (array, lista enlazada, colas, pilas, etc.) que solo tienen una forma lógica de atravesarlos, los árboles se pueden recorrer de diferentes maneras. En general, hay 2 formas ampliamente utilizadas para atravesar árboles: DFS o primera búsqueda en profundidad … Continue reading «Recorrido DFS de un árbol usando recursividad»
Hay un total de n tareas que debe elegir, etiquetadas de 0 a n-1. Algunas tareas pueden tener requisitos previos, por ejemplo, para elegir la tarea 0, primero debe elegir la tarea 1, que se expresa como un par: [0, 1] Dada la cantidad total de tareas y una lista de pares de requisitos previos, … Continue reading «Averigüe si es posible finalizar todas las tareas o no desde las dependencias dadas»
Dada una array arr[] de N enteros de valor de 0 a N , la tarea es contar el número de componentes en Index Array. La array de índice significa que si estamos en el i-ésimo índice, entonces conduce a arr[i]. El componente de una array de índice se cuenta cuando forma un ciclo. Si no … Continue reading «Número total de componentes en el índice Array»
La primera búsqueda en profundidad (DFS) se ha discutido en este artículo que utiliza la lista de adyacencia para la representación gráfica. En este artículo, se utilizará la array de adyacencia para representar el gráfico. Representación de array de adyacencia: en la representación de array de adyacencia de un gráfico, la array mat[][] de tamaño … Continue reading «Implementación de DFS usando array de adyacencia»
Dada una array borde[][2] donde (borde[i][0], borde[i][1]) define un borde en el árbol n-ario, la tarea es imprimir todos los Nodes hoja del árbol dado usando. Ejemplos: Input: edge[][] = {{1, 2}, {1, 3}, {2, 4}, {2, 5}, {3, 6}} Output: 4 5 6 1 / \ 2 3 / \ \ 4 5 6 … Continue reading «Imprima todos los Nodes de hoja de un árbol n-ario usando DFS»
Dada una gráfica de N Nodes, E aristas, un Node X y una distancia K . La tarea es imprimir todos los Nodes dentro de la distancia K de X. Aporte: Salida: 4 5 2 7 3 Los Nodes vecinos dentro de la distancia 2 del Node 4 son: 4 5 2 7 3 Aproximación: … Continue reading «Imprimir todos los Nodes vecinos dentro de la distancia K»
Dada una array cuadrada, cada elemento de la cual es 0 o 1 . Un valor 1 significa conectado y 0 significa no conectado. La tarea es encontrar la mayor longitud de un camino en la array después de cambiar al menos un 0 a 1 . Un camino es un grupo de 1 conectados … Continue reading «Encuentre la longitud de ruta máxima en una array binaria»
Dado un árbol con N vértices numerados de 0 a N – 1, M aristas y Q consultas de la forma {U, V}, tal que haya una arista directa entre U y V en el árbol. La tarea de cada consulta es encontrar todos los caminos más cortos posibles entre cualquier posible par de vértices … Continue reading «Consultas para encontrar el recuento de rutas más cortas en un árbol que contiene un borde dado»
Dado un árbol N-ario y una array val[] que almacena los valores asociados con todos los Nodes. También se dan un Node de hoja X y N enteros que denotan el valor del Node. La tarea es encontrar el mcd de todos los números en el Node en el camino entre la hoja y la … Continue reading «GCD desde la ruta de la raíz a la hoja en un árbol N-ario»