Dado un grafo dirigido que consta de N vértices y M aristas y un conjunto de Aristas[][] , la tarea es comprobar si el grafo contiene un ciclo o no utilizando la ordenación topológica . El tipo topológico de gráfico dirigido es una ordenación lineal de sus vértices, de modo que, para cada borde dirigido … Continue reading «Detectar ciclo en gráfico dirigido usando clasificación topológica»
Dado un árbol binario que consiste en N Nodes que tienen valores distintos del rango [1, N] , la tarea es encontrar el ancestro común más bajo de las hojas más profundas del árbol binario. Ejemplos: Aporte: Salida: 1 Explicación: Los Nodes de hoja más profundos del árbol son {8, 9, 10}. El ancestro común … Continue reading «Ancestro común más bajo de las hojas más profundas de un árbol binario»
Dado un árbol binario y un objetivo entero , que denota el valor de un Node, la tarea es encontrar la suma de las distancias de todos los Nodes desde el Node dado. Ejemplos: Entrada: objetivo = 3 Salida: 19 Explicación: Distancia de los Nodes 1, 6, 7 al Node 3 = 1 Distancia del … Continue reading «Suma de distancias de todos los Nodes desde un Node dado»
Recientemente, makemytrip visitó nuestro campus y fui seleccionado en la campaña de reclutamiento. La campaña de colocación consistió en 4 rondas. Ronda 1: MCQ y ronda de codificación Fue una prueba en línea de 60 minutos que constaba de 20 preguntas de aptitud y 3 preguntas de codificación. La plataforma utilizada para la prueba fue … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 7 (en el campus)»
Dada una array de tamaño N * M y Q consultas, la tarea es encontrar cuántas regiones diferentes habrá allí, después de realizar las consultas. En cada consulta: Hay cuatro números enteros x1, y1, x2, y2 que denotan dos celdas de la array (x1, y1) y (x2, y2) que son adyacentes entre sí. Cree un … Continue reading «Cuente regiones después de crear límites entre celdas adyacentes de Matrix según consultas dadas»
Dada una raíz de gráfico y un valor K, la tarea es encontrar el número de Nodes en el gráfico cuya suma de vecinos es menor que K. Ejemplo: Entrada: raíz = 8 K = 14 / \ 2—3 7—3 … Continue reading «Cuente el número de Nodes en un gráfico cuya suma de vecinos es como máximo K»
Declaración del problema: dado un gráfico que representa una red de flujo donde cada borde tiene una capacidad. También dados dos vértices fuente ‘s’ y sumidero ‘t’ en el gráfico, encuentre el flujo máximo posible de s a t con las siguientes restricciones: El flujo en un borde no excede la capacidad dada del borde. … Continue reading «Algoritmo de Dinic para flujo máximo»
Dados dos gráficos G1 y G2 , la tarea es encontrar la unión y la intersección de los dos gráficos dados, es decir, (G1 ∪ G2) y (G1 ∩ G2) . Ejemplos: Entrada: G1 = { («e1», 1, 2), («e2», 1, 3), («e3», 3, 4), («e4», 2, 4) }, G2 = = { (“e4”, 2, … Continue reading «Unión e Intersección de dos Grafos»
Dado un árbol binario , la tarea es encontrar la suma de todos esos Nodes del árbol dado cuya suma del subárbol izquierdo y derecho es impar y par o par e impar respectivamente. Ejemplos: Entrada: 11 / \ … Continue reading «Suma de Nodes que tienen suma de subárboles de paridades opuestas»
Dado un árbol y los pesos (en forma de strings) de todos los Nodes, la tarea es contar los Nodes cuyos pesos son palíndromos. Ejemplos: Input: Output: 3 Only the weights of the nodes 2, 3 and 5 are palindromes. Enfoque: Realice dfs en el árbol y para cada Node, verifique si su string es … Continue reading «Cuente los Nodes del árbol dado cuya string ponderada es un palíndromo»