Dado un árbol que consta de N Nodes, una array de bordes[][3] de tamaño N – 1 tal que para cada {X, Y, W} en los bordes[] existe un borde entre el Node X y el Node Y con un peso de W y dos Nodes u y v , la tarea es encontrar la … Continue reading «Maximice la suma de rutas desde LCA de los Nodes u y v a uno de esos Nodes»
Dado un árbol binario, la tarea es imprimir el recorrido en orden espiral del árbol dado. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7. Ejemplos: Input: 1 / \ 3 2 Output : 1 3 2 Input : 10 / \ 20 30 / \ 40 60 Output … Continue reading «Recorrido de orden de nivel en forma de espiral | Usando Deque»
Estructura de datos de árbol binario Un árbol cuyos elementos tienen como máximo 2 hijos se llama árbol binario. Dado que cada elemento en un árbol binario puede tener solo 2 hijos, normalmente los llamamos los hijos izquierdo y derecho. Estructura de datos del árbol de búsqueda binaria Un árbol de búsqueda binario es una … Continue reading «Diferencia entre árbol binario y árbol de búsqueda binaria»
Ronda 1 (ronda de codificación): 1) Se proporciona el rango [L, R]. Necesita encontrar cuál es el dígito máximo que se repite en números primos entre L y R (ambos inclusive). Si se repite un número máximo de dígitos, devuelva el dígito que sea máximo . Por ejemplo: [2, 13]: el dígito máximo repetido es … Continue reading «Experiencia de entrevista en Walmart Lab | Conjunto 8 (3 años de experiencia fuera del campus)»
Dado un árbol binario que tiene Nodes positivos y negativos, la tarea es encontrar la suma máxima de Nodes hoja entre todos los niveles del árbol binario dado. Ejemplos: Input: 4 / \ 2 -5 / \ -1 3 Output: 2 Sum of all leaves at 0th level is 0. Sum of all leaves at … Continue reading «Suma máxima de Nodes hoja entre todos los niveles del árbol binario dado»
Ronda Escrita: 1) Dado un árbol binario, tal que cada Node contiene un número. Encuentre la suma máxima posible al pasar de un Node hoja a otro. 2) Suponga que tiene algunos invitados que llegan a una fiesta. Para cada huésped, se le da la hora de llegada y salida. Cuando llega un invitado se … Continue reading «Entrevista Directa | Serie 1»
Dado un árbol binario , la tarea es imprimir la ruta más larga desde el Node raíz hasta el Node hoja. Si hay varias respuestas, imprima cualquiera de ellas. Ejemplos: Input: 4 / \ 3 6 / \ 5 7 Output: 4 -> 6 -> 7 Explanation: Longest paths from root to leaf are (4 … Continue reading «Imprima la ruta más larga desde la raíz hasta la hoja en un árbol binario»
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)»
Dado un árbol K-ario, donde cada Node tiene K hijos y cada borde tiene algo de peso. Todos los bordes, es decir, K, que van desde un Node en particular a todos sus hijos tienen pesos en orden ascendente 1, 2, 3, …, K. Encuentre el número de caminos que tienen un peso total como … Continue reading «Número de caminos de peso W en un árbol K-ario»
En la publicación SET 1 sobre TST, hemos descrito cómo insertar y buscar un Node en TST. En este artículo, discutiremos el algoritmo sobre cómo eliminar un Node de TST. Durante la operación de eliminación, eliminamos la clave de forma ascendente utilizando la recursividad. Los siguientes son casos posibles al eliminar una clave de trie. … Continue reading «Árbol de búsqueda ternario (eliminación)»