Categoría: DFS

Cuente el número de veces que aparece cada borde en todos los caminos posibles de un árbol dado

Posted on by Rudeus Greyrat

Dado un gráfico conectado no dirigido en forma de árbol que consta de N Nodes y (N – 1) aristas, la tarea de cada arista es contar el número de veces que aparece en todos los caminos posibles del árbol. Ejemplos: Aporte: Salida: 3 4 3  Explicación:  Todos los caminos posibles de un árbol dado … Continue reading «Cuente el número de veces que aparece cada borde en todos los caminos posibles de un árbol dado»

Tiempo mínimo para devolver la array a su estado original después de las modificaciones dadas

Posted on by Rudeus Greyrat

Dadas dos arrays de enteros arr y P tales que después de un ciclo un elemento arr[i] estará en la ubicación arr[P[i]] . La tarea es encontrar el número mínimo de ciclos después de que todos los elementos de la array hayan regresado a sus ubicaciones originales. Ejemplos:   Input: arr[] = {1, 2, 3}, P[] … Continue reading «Tiempo mínimo para devolver la array a su estado original después de las modificaciones dadas»

Experiencia de entrevista de Paytm | Conjunto 7 (Prueba escrita Hyderabad)

Posted on by Rudeus Greyrat

Examen escrito: Dos secciones: 1. CS y        fundamentos Preguntas fundamentales sencillas y salida del programa de Recursion / OS / Linux, hilos de concurrencia. 2. Programas Encuentra el número de islas Eliminar recursivamente todos los duplicados adyacentes Calcular el ángulo entre la manecilla de hora y la manecilla de minutos Si le gusta GeeksforGeeks … Continue reading «Experiencia de entrevista de Paytm | Conjunto 7 (Prueba escrita Hyderabad)»

Construya el árbol enraizado utilizando el tiempo de inicio y finalización de su recorrido DFS

Posted on by Rudeus Greyrat

Dados los tiempos de inicio y finalización del recorrido DFS de N vértices que están disponibles en un árbol enraizado, la tarea es construir el árbol (imprimir el padre de cada Node). El padre del Node raíz es 0. Ejemplos:   Input: Start[] = {2, 4, 1, 0, 3}, End[] = {3, 5, 4, 5, 4} Output: … Continue reading «Construya el árbol enraizado utilizando el tiempo de inicio y finalización de su recorrido DFS»

Encuentre el número de islas cerradas en Matrix dada

Posted on by Rudeus Greyrat

Dada una array binaria mat[][] de dimensiones NxM tal que 1 denota la isla y 0 denota el agua. La tarea es encontrar el número de islas cerradas en la array dada.  Una isla cerrada se conoce como el grupo de 1 que está rodeado solo por 0 en los cuatro lados (excluyendo las diagonales). … Continue reading «Encuentre el número de islas cerradas en Matrix dada»

Consultas para encontrar la suma de la distancia de un Node dado a cada Node hoja en un árbol ponderado

Posted on by Rudeus Greyrat

Dado un árbol ponderado no dirigido que tiene N Nodes y E aristas. Preguntas Q dadas , con cada consulta indicando un Node inicial. La tarea es imprimir la suma de las distancias desde un Node inicial dado S hasta cada Node hoja en el árbol ponderado. Ejemplos:  Entrada:   N = 5, E = … Continue reading «Consultas para encontrar la suma de la distancia de un Node dado a cada Node hoja en un árbol ponderado»

Imprima todas las rutas de raíz a hoja de un árbol N-ario

Posted on by Rudeus Greyrat

Dado un árbol N-ario , la tarea es imprimir todas las rutas de la raíz a la hoja del árbol N-ario dado . Ejemplos: Entrada:                         1                       / \         … Continue reading «Imprima todas las rutas de raíz a hoja de un árbol N-ario»

Encuentre el tamaño máximo del componente después de agregar cada borde al gráfico

Posted on by Rudeus Greyrat

Dada una array arr[][] que contiene los bordes de un gráfico que se usará para construir un gráfico no dirigido G con N Nodes, la tarea es encontrar el tamaño máximo del componente en el gráfico después de agregar cada borde mientras se construye el gráfico. Ejemplos:  Entrada: N = 4, arr[][] = {{1, 2}, … Continue reading «Encuentre el tamaño máximo del componente después de agregar cada borde al gráfico»

Recuento de elementos que forman un bucle en un Array según las restricciones dadas

Posted on by Rudeus Greyrat

Dada una array A que contiene N enteros, la tarea es contar el número de elementos que forman un ciclo en la array, según la siguiente condición. Comience a recorrer el Array desde el índice i y salte al siguiente índice conectado. Un borde dirigido sale del índice i de A al índice j si j … Continue reading «Recuento de elementos que forman un bucle en un Array según las restricciones dadas»

Subárbol más pequeño con todos los Nodes más profundos

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es encontrar el subárbol más pequeño que contenga todos los Nodes más profundos del árbol binario dado y devolver la raíz de ese subárbol. Nota: La profundidad de cada Node se define como la longitud del camino desde la raíz hasta el Node dado. Ejemplos:   Aporte:   1 / \ … Continue reading «Subárbol más pequeño con todos los Nodes más profundos»