Categoría: DFS

Recuento de Nodes hoja que se deben eliminar en cada paso para vaciar un árbol binario determinado

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es eliminar los Nodes hoja del árbol binario durante cada operación e imprimir el recuento. Ejemplos: Aporte:   Salida: 4 2 1 1  Explicación:  En la primera operación, eliminando los Nodes hoja { 1, 3, 4, 6 } del árbol binario. En la segunda operación eliminando los Nodes hoja { … Continue reading «Recuento de Nodes hoja que se deben eliminar en cada paso para vaciar un árbol binario determinado»

Experiencia de entrevista de Paytm | Conjunto 6 (Campaña de reclutamiento)

Posted on by Rudeus Greyrat

Me gustaría compartir una campaña de reclutamiento reciente a la que asistí de Paytm CS + Programación + Codificación – Ronda de selección 20 MCQ relacionados con C, recursividad, salida del programa, tablas SQL 3 preguntas de codificación Encuentra el número de islas Eliminar recursivamente todos los duplicados adyacentes Calcular el ángulo entre la manecilla … Continue reading «Experiencia de entrevista de Paytm | Conjunto 6 (Campaña de reclutamiento)»

Grupos mínimos bipartitos

Posted on by Rudeus Greyrat

Dada la representación de la lista de adyacencia del gráfico de N vértices de 1 a N , la tarea es contar los grupos bipartitos mínimos del gráfico dado. Ejemplos:  Entrada: N = 5  A continuación se muestra el gráfico dado con un número de Nodes de 5:   Salida: 3  Explicación:  Posibles grupos que satisfacen … Continue reading «Grupos mínimos bipartitos»

Suma máxima posible para cada Node al incluirlo en un segmento de N-Ary Tree

Posted on by Rudeus Greyrat

Dado un árbol N-Ario que contiene N Nodes y un peso de array [] que denota el peso de los Nodes que pueden ser positivos o negativos , la tarea para cada Node es imprimir la suma máxima posible por una secuencia de Nodes que incluye el Node actual . Ejemplos: Input: N = 7 … Continue reading «Suma máxima posible para cada Node al incluirlo en un segmento de N-Ary Tree»

La distancia más lejana de un Node de cada Node de un árbol

Posted on by Rudeus Greyrat

Dado un árbol , la tarea es encontrar el Node más lejano de cada Node a otro Node en el árbol dado. Ejemplos   Aporte:  Salida: 2 3 3 3 4 4 4  Explicación:  Distancia máxima desde el Node 1 : 2 (los Nodes {5, 6, 7} están a una distancia 2)  Distancia máxima desde el … Continue reading «La distancia más lejana de un Node de cada Node de un árbol»

Cuente los Nodes de un árbol cuya string ponderada no contiene ningún carácter duplicado

Posted on by Rudeus Greyrat

Dado un árbol y los pesos (en forma de strings) de todos los Nodes, la tarea es contar los Nodes cuyos pesos no contienen ningún carácter duplicado. Ejemplos:   Aporte:   Salida: 2  Solo las strings de los Nodes 1 y 4 contienen strings únicas.   Enfoque: Realice dfs en el árbol y para cada Node, verifique si … Continue reading «Cuente los Nodes de un árbol cuya string ponderada no contiene ningún carácter duplicado»

DP en árboles | Set-3 (Diámetro del árbol N-ario)

Posted on by Rudeus Greyrat

Dado un árbol N-ario T de N Nodes, la tarea es calcular el camino más largo entre dos Nodes cualesquiera (también conocido como el diámetro del árbol). Ejemplo 1:   Ejemplo 2:   Ya se han discutido diferentes enfoques para resolver estos problemas:   https://www.geeksforgeeks.org/diameter-n-ary-tree/ https://www.geeksforgeeks.org/diameter-n-ary-tree-using-bfs/ En esta publicación, discutiremos un enfoque que utiliza la programación dinámica en árboles … Continue reading «DP en árboles | Set-3 (Diámetro del árbol N-ario)»

Producto de longitudes de todos los ciclos en un gráfico no dirigido

Posted on by Rudeus Greyrat

Dado un grafo no dirigido y no ponderado. La tarea es encontrar el producto de las longitudes de todos los ciclos formados en él. Ejemplo 1:   El gráfico anterior tiene dos ciclos de longitud 4 y 3, el producto de las longitudes de ciclo es 12. Ejemplo 2:   El gráfico anterior tiene dos ciclos de … Continue reading «Producto de longitudes de todos los ciclos en un gráfico no dirigido»

Ancho promedio en un árbol N-ario

Posted on by Rudeus Greyrat

Dado un árbol genérico que consta de N Nodes, la tarea es encontrar el ancho promedio para cada Node presente en el árbol dado. El ancho promedio de cada Node se puede calcular mediante la relación entre el número total de Nodes en ese subárbol (incluido el Node en sí) y el número total de … Continue reading «Ancho promedio en un árbol N-ario»

Encuentra el Node en el centro de un árbol N-ario

Posted on by Rudeus Greyrat

requisitos previos:  Diámetro de un árbol N-ario Camino entre dos Nodes en un gráfico Dado un árbol N-ario con N Nodes numerados de 0 a N-1 y una lista de aristas no dirigidas, la tarea es encontrar los Nodes en el centro del árbol dado. Excentricidad: La excentricidad de cualquier vértice V en un árbol … Continue reading «Encuentra el Node en el centro de un árbol N-ario»