Cómo implementar la función de autocompletar texto usando el árbol de búsqueda ternario

Dado un conjunto de strings S y una string patt , la tarea es autocompletar la string patt con las strings de S que tienen patt como prefijo, utilizando un árbol de búsqueda ternario . Si ninguna string coincide con el prefijo dado, imprima «Ninguno» . Ejemplos:   Entrada: S = {“wallstreet”, “geeksforgeeks”, “wallmart”, “walmart”, “waldomort”, … Continue reading «Cómo implementar la función de autocompletar texto usando el árbol de búsqueda ternario»

Isomorfismo en árboles N-arios

Dados dos árboles N-arios que tienen M Nodes cada uno. También, dadas sus aristas y sus raíces respectivamente. La tarea es comprobar si son árboles isomorfos o no. Si ambos árboles son isomorfos, imprima «Sí» , de lo contrario, imprima «No» . Ejemplos:   Entrada: M = 9, Node raíz del árbol-1: 1, Node raíz del … Continue reading «Isomorfismo en árboles N-arios»

Maximice la suma de rutas desde LCA de los Nodes u y v a uno de esos Nodes

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»

Recorrido de orden de nivel en forma de espiral | Usando Deque

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»

Diferencia entre árbol binario y árbol de búsqueda binaria

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»

Experiencia de entrevista en Walmart Lab | Conjunto 8 (3 años de experiencia fuera del campus)

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)»

Suma máxima de Nodes hoja entre todos los niveles del árbol binario dado

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»

Entrevista Directa | Serie 1

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»

Imprima la ruta más larga desde la raíz hasta la hoja en un árbol binario

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»

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

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)»