Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es una potencia de 2. Ejemplos: Aporte: Salida: 1 Solo el peso del Node 4 es potencia de 2. Enfoque: Realice dfs en el árbol y para cada Node, verifique si su peso es una … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es una potencia de dos»
Dados tres vértices U , V y R de un árbol binario, la tarea es verificar si R se encuentra en el camino entre U y V. Si no está presente en la ruta, imprima No ; de lo contrario, imprima Sí . Ejemplos: Entrada: U = 4, V = 6, R = 2 Salida: … Continue reading «Compruebe si el Node dado está en la ruta entre los Nodes U y V»
Dado un árbol N-ario que consta de Nodes valorados en el rango [0, N – 1] y una array arr[] donde cada Node i está asociado al valor arr[i] , la tarea es imprimir el valor máximo asociado con cualquier Node en cada nivel del árbol N-ario dado . Ejemplos: Entrada: N = 8, Bordes[][] … Continue reading «Valor máximo en cada nivel en un árbol N-ario»
Dado un árbol con N Nodes. La tarea es colorear el árbol con el mínimo número de colores ( K ) tal que los colores de las aristas que inciden en un vértice sean diferentes. Imprima K en la primera línea y luego en la siguiente línea, imprima N: 1 entero separado por espacios representa … Continue reading «Árbol de colores con colores mínimos tales que los colores de las aristas que inciden en un vértice son diferentes»
Ronda 1: Escrito: Q1. Dado un flujo de alrededor de mil millones de números en una array, que tiene aproximadamente solo 1000 números únicos . Imprime los números únicos. La complejidad debe ser menor que O(n). Ej: Entrada: 1,1,1,1,….2,2,2,…3,4,4,4,4……1111,1111,……….. Salida: 1,2,3,4 ,1111 P2: Escriba un programa para imprimir la frecuencia de todas las palabras en … Continue reading «Experiencia de entrevista de MakeMyTrip | conjunto 4»
Dada una array 2d -arr[][] que representa los Nodes de un árbol binario , la tarea es encontrar el GCD máximo de los hermanos de este árbol sin construirlo realmente. Ejemplo: Entrada: arr[][] = {{4, 5}, {4, 2}, {2, 3}, {2, 1}, {3, 6}, {3, 12}} Salida: 6 Explicación: Para el árbol anterior, el MCD … Continue reading «Encuentra el MCD máximo de los hermanos de un Árbol Binario»
Dado un árbol binario con N Nodes valorados de 0 a N – 1 y N-1 aristas y una array arr[] que consiste en valores de aristas, la tarea es encontrar el costo máximo de dividir el árbol en dos mitades. El costo de dividir un árbol es igual al producto de la suma de … Continue reading «Costo máximo de dividir el árbol binario dado en dos mitades»
Dado un árbol binario , la tarea es encontrar su triple orden transversal . Triple Order Traversal es una técnica de recorrido de árbol en la que cada Node se recorre tres veces en el siguiente orden: Visite el Node raíz Recorrer el subárbol izquierdo Visite el Node raíz Atraviesa el subárbol derecho Visite el … Continue reading «Recorrido de orden triple de un árbol binario»
Dada una array arr[] de tamaño M que contiene el recorrido posterior al pedido de un árbol N-ario completo , la tarea es generar el árbol N-ario e imprimir su recorrido previo al pedido. Un árbol completo es un árbol en el que todos los niveles del árbol están completamente llenos, excepto el último nivel, … Continue reading «Construya un árbol N-ario completo a partir de un recorrido posterior al orden dado»
Dado un árbol binario dirigido de N Nodes cuyas aristas van del padre al hijo , la tarea es contar el número de caminos estrictamente crecientes y decrecientes. Nota: un camino comienza en la raíz y termina en cualquier hoja. Ejemplos: Entrada: N = 6 árbol = 6 … Continue reading «Recuento de rutas estrictamente crecientes y decrecientes en árbol binario dirigido»