Categoría: DFS

Experiencia de entrevista de MakeMyTrip | Conjunto 13 (en el campus a tiempo completo)

Posted on by Rudeus Greyrat

Recientemente me entrevistaron para MakeMyTrip para el puesto de ingeniero de software a tiempo completo. Hubo en un total de 5 rondas. Primera ronda (Codificación en línea + Aptitud): En primer lugar, no espere que la interfaz en línea sea amigable. Había 3 secciones. La primera sección era aptitud, que tenía preguntas muy, muy simples, … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 13 (en el campus a tiempo completo)»

Encuentre la raíz del subárbol cuya suma ponderada XOR con X es máxima

Posted on by Rudeus Greyrat

Dado un árbol y los pesos de todos los Nodes, la tarea es encontrar la raíz del subárbol cuya suma ponderada XOR con el entero X dado es máxima. Ejemplos:   Aporte:   X = 15  Salida: 4  Peso del subárbol para padre 1 = ((-1) + (5) + (-2) + (-1) + (3)) XOR 15 = … Continue reading «Encuentre la raíz del subárbol cuya suma ponderada XOR con X es máxima»

Conteo de diferentes grupos usando Graph

Posted on by Rudeus Greyrat

Dado un gráfico con N Nodes que tienen valores P o M . También dados K ​​pares de enteros como (x, y) que representan los bordes en el gráfico, de modo que si a está conectado a b y b está conectado a c , entonces a y c también estarán conectados.  Un solo componente … Continue reading «Conteo de diferentes grupos usando Graph»

Diámetro de un árbol usando DFS

Posted on by Rudeus Greyrat

El diámetro de un árbol (a veces llamado ancho) es el número de Nodes en el camino más largo entre dos hojas en el árbol. El siguiente diagrama muestra dos árboles cada uno con un diámetro de cinco, las hojas que forman los extremos del camino más largo están sombreadas (tenga en cuenta que hay … Continue reading «Diámetro de un árbol usando DFS»

Cuente el número de caminatas de longitud N donde el costo de cada caminata es igual a un número dado

Posted on by Rudeus Greyrat

Dado un gráfico no dirigido ponderado, Longitud de caminatas N y Costo X. La tarea es contar el número de caminatas diferentes W de longitud N tal que Costo(W) = X. Definimos el costo de un paseo W, como el máximo sobre los pesos de los bordes a lo largo del paseo. Los Nodes se … Continue reading «Cuente el número de caminatas de longitud N donde el costo de cada caminata es igual a un número dado»

Diámetros para cada Node del árbol después de conectarlo con el componente desconectado dado

Posted on by Rudeus Greyrat

Dado un árbol que tiene N Nodes conectados por N − 1 arista y un solo Node desconectado , la tarea es encontrar los diámetros para cada Node del Árbol dado después de conectarlo con el componente desconectado dado. Ejemplo: Aporte:  Salida: 3 3 4 4 4 4  Explicación:  Inicialmente diámetro del árbol = 3 … Continue reading «Diámetros para cada Node del árbol después de conectarlo con el componente desconectado dado»

Cuente los antepasados ​​​​con un valor más pequeño para cada Node de un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario que consta de N Nodes, valorados de 1 a N , con raíz en el Node 1 , la tarea para cada Node es contar el número de ancestros con un valor menor que el del Node actual. Ejemplos: Entrada: a continuación se muestra el árbol dado:         … Continue reading «Cuente los antepasados ​​​​con un valor más pequeño para cada Node de un árbol binario»

Maximizar la suma de la diferencia mínima de los divisores de los Nodes en el árbol N-ario

Posted on by Rudeus Greyrat

Dado un árbol n-ario que tiene Nodes con un peso particular, nuestra tarea es encontrar la suma máxima de la diferencia mínima de divisores de cada Node desde la raíz hasta la hoja. Ejemplos:  Aporte:  18 / \ 7 15 / \ \ 4 12 2 / 9 Salida: 10  Explicación:  La suma máxima está … Continue reading «Maximizar la suma de la diferencia mínima de los divisores de los Nodes en el árbol N-ario»

Minimice la eliminación de bordes para convertir Tree en un bosque de tamaño máximo N/2

Posted on by Rudeus Greyrat

Dado un árbol con N Nodes, numerados de 0 a N – 1, la tarea es encontrar el número mínimo de eliminación de bordes, de modo que el árbol se convierta en un bosque donde cada árbol en el bosque puede tener un tamaño menor que igual a ⌊N/2⌋. Ejemplos: Entrada : N = 3, … Continue reading «Minimice la eliminación de bordes para convertir Tree en un bosque de tamaño máximo N/2»

Programa de Python para aplanar una lista enlazada de varios niveles Profundidad Wise-Set 2

Posted on by Rudeus Greyrat

Hemos discutido el aplanamiento de una lista enlazada de varios niveles donde los Nodes tienen dos punteros hacia abajo y hacia adelante. En la publicación anterior, aplanamos la lista vinculada por niveles. Cómo aplanar una lista enlazada cuando siempre necesitamos procesar el puntero hacia abajo antes del siguiente en cada Node. Input: 1 – 2 … Continue reading «Programa de Python para aplanar una lista enlazada de varios niveles Profundidad Wise-Set 2»