Dado un gráfico dirigido, compruebe si el gráfico contiene un ciclo o no. Su función debería devolver verdadero si el gráfico dado contiene al menos un ciclo, de lo contrario devolverá falso. Ejemplo, Input: n = 4, e = 6 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, … Continue reading «Detectar ciclo en un gráfico dirigido»
Dado un entero positivo N . Considere una array de NXN . No se puede acceder a ninguna celda desde ninguna otra celda, excepto el par de celdas dado en forma de (x1, y1), (x2, y2), es decir, hay un camino (accesible) entre (x2, y2) y (x1, y1) . La tarea es encontrar el conteo … Continue reading «Número de pares de posiciones en la array que no son accesibles»
Dado un árbol genérico que consta de N Nodes numerados de 0 a N – 1 que tiene su raíz en el Node 0 y una array val[] tal que el valor en cada Node está representado por val[i] , la tarea de cada Node es encontrar el valor de MEX de su subárbol. El … Continue reading «Encuentre MEX de cada subárbol en un árbol dado»
Dado un grafo no dirigido G con N Nodes, M aristas y un número entero K , la tarea es encontrar la cantidad máxima de aristas que se pueden eliminar de modo que queden exactamente K componentes conectados después de la eliminación de las aristas. Si el gráfico no puede contener componentes de conexión K … Continue reading «Número máximo de aristas que se eliminarán para contener exactamente K componentes conectados en el gráfico»
Dado un árbol binario que consta de N Nodes, la tarea es encontrar el número de rutas desde la raíz hasta cualquier Node X , de modo que todos los valores de Node en esa ruta sean como máximo X. Ejemplos: Entrada: A continuación se muestra el árbol dado: Salida: 4 Explicación: Las rutas desde … Continue reading «Cuente las rutas en un árbol binario que consta de Nodes en orden no decreciente»
Dado un grafo no dirigido G(V, E) con N vértices y M aristas. Necesitamos encontrar el número mínimo de aristas entre un par dado de vértices (u, v) . Ya hemos discutido este problema usando el enfoque BFS , aquí usaremos el enfoque DFS. Ejemplos: Entrada: para el siguiente gráfico dado, encuentre el número mínimo de … Continue reading «Número mínimo de aristas entre dos vértices de un gráfico usando DFS»
Dado un número entero N , la tarea es encontrar la ruta desde el Node N a la raíz de un árbol binario de la siguiente forma: El árbol binario es un árbol binario completo hasta el nivel del Node N. Los Nodes se numeran del 1 al N , comenzando desde la raíz como … Continue reading «Imprima la ruta desde un Node hasta la raíz del árbol binario completo dado»
Dada una cuadrícula que consta de 4 tipos de caracteres: ‘B’ ‘.’ ‘S’ y ‘D’. Necesitamos llegar a D comenzando desde S, en cada paso podemos ir a las celdas vecinas, es decir, arriba, abajo, izquierda y derecha. Las celdas que tienen el carácter ‘B’ están bloqueadas, es decir, en cualquier paso no podemos movernos … Continue reading «Número de decisiones para llegar a destino»
Dado un árbol binario que consta de N Nodes, la tarea de encontrar el promedio máximo de valores de los Nodes de cualquier subárbol. Ejemplos: Entrada: 5 / \ … Continue reading «Promedio máximo de valores de subárbol en un árbol binario dado»
Dado un gráfico no dirigido de N Nodes etiquetados de 1 a N, la tarea es encontrar el mínimo de Nodes etiquetados que debe eliminarse del gráfico de modo que el gráfico resultante no tenga ciclo. Nota: Si el gráfico inicial no tiene ciclo, es decir, no es necesario eliminar ningún Node, imprima -1. Ejemplos: … Continue reading «Node mínimo etiquetado que se eliminará del gráfico no dirigido de modo que no haya ciclo»