Tree – Página 29 – Barcelona Geeks

Consultas para encontrar la distancia entre dos Nodes de un árbol binario: método O (logn)

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario, la tarea es encontrar la distancia entre dos claves en un árbol binario, no se dan punteros principales. La distancia entre dos Nodes es el número mínimo de aristas que se deben atravesar para llegar a un Node desde otro. Este problema ya se discutió en una publicación anterior, pero utiliza tres … Continue reading «Consultas para encontrar la distancia entre dos Nodes de un árbol binario: método O (logn)»

Recuento de todos los caminos posibles en un árbol de modo que el Node X no aparezca antes que el Node Y

julio 5, 2022 Rudeus Greyrat

Dado un árbol que consta de N Nodes que tienen valores en el rango [0, N – 1] y (N – 1) bordes, y dos Nodes X e Y , la tarea es encontrar el número de caminos posibles en el árbol tal que el el Node X no aparece antes que el Node Y … Continue reading «Recuento de todos los caminos posibles en un árbol de modo que el Node X no aparezca antes que el Node Y»

Imprima todas las articulaciones posibles de un Trie construido a partir de una lista dada de strings

julio 5, 2022 Rudeus Greyrat

Dado un conjunto de strings str , la tarea es imprimir todas las uniones del Trie construido a partir del conjunto de strings dado. Las articulaciones de un trie son los Nodes en un trie que tienen más de un hijo. Ejemplos: Input: str = {«cat», «there», «caller», «their», «calling»} Output: l, a, e Explanation: … Continue reading «Imprima todas las articulaciones posibles de un Trie construido a partir de una lista dada de strings»

Contar pares en un árbol binario cuya suma es igual a un valor dado x

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario que contiene n números distintos y un valor x . El problema es contar pares en el árbol binario dado cuya suma es igual al valor x dado . Ejemplos: Input : 5 / \ 3 7 / \ / \ 2 4 6 8 x = 10 Output : 3 … Continue reading «Contar pares en un árbol binario cuya suma es igual a un valor dado x»

Suma de Nodes en la vista izquierda del árbol binario dado

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario, la tarea es encontrar la suma de los Nodes que son visibles en la vista izquierda. La vista izquierda de un árbol binario es el conjunto de Nodes visibles cuando el árbol se ve desde la izquierda. Ejemplos: Input: 1 / \ 2 3 / \ \ 4 5 6 Output: … Continue reading «Suma de Nodes en la vista izquierda del árbol binario dado»

Construya un árbol de búsqueda binario a partir de un orden posterior dado

julio 5, 2022 Rudeus Greyrat

Dado el recorrido posterior al orden de un árbol de búsqueda binario, construya el BST. Por ejemplo, si el recorrido dado es {1, 7, 5, 50, 40, 10}, entonces se debe construir el siguiente árbol y se debe devolver la raíz del árbol. 10 / \ 5 40 / \ \ 1 7 50 Método … Continue reading «Construya un árbol de búsqueda binario a partir de un orden posterior dado»

Cuente los Nodes de un árbol cuya string ponderada no contiene ningún carácter duplicado

julio 5, 2022 Rudeus Greyrat

Dado un árbol y los pesos (en forma de strings) de todos los Nodes, la tarea es contar los Nodes cuyos pesos no contienen ningún carácter duplicado. Ejemplos: Aporte: Salida: 2 Solo las strings de los Nodes 1 y 4 contienen strings únicas. Enfoque: Realice dfs en el árbol y para cada Node, verifique si … Continue reading «Cuente los Nodes de un árbol cuya string ponderada no contiene ningún carácter duplicado»

Experiencia de entrevista de MakeMyTrip | Conjunto 6 (Codificación en línea)

julio 5, 2022 Rudeus Greyrat

Ronda 1: prueba en línea Había 2 secciones: Aptitud y Codificación. Sección A- 20 MCQ’s sobre Aptitud General. Sección B: hubo 3 preguntas de codificación. 1) Dada una array y 2 números l,r, encuentre el número de elementos en la array entre l y r; 2) Calcule una potencia b (b -> [1,1000000000] (se requiere … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 6 (Codificación en línea)»

Modifique el árbol binario reemplazando cada Node con el producto de todos los Nodes restantes

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario que consta de N Nodes, la tarea es reemplazar cada Node del árbol con el producto de todos los Nodes restantes. Ejemplos: Entrada: 1 / \ 2 3 / \ 4 5 Salida: … Continue reading «Modifique el árbol binario reemplazando cada Node con el producto de todos los Nodes restantes»

Experiencia de entrevista de BankBazaar | conjunto 2

julio 5, 2022 Rudeus Greyrat

Tuve una entrevista con BankBazaar.com. Su proceso es una prueba de codificación en línea seguida de entrevistas telefónicas y personales. Prueba escrita La persona que escribió este problema está pasando por una mala etapa de su vida. Pero, afortunadamente, ganó algo de dinero en efectivo en su último evento de programación. Ahora, para hacer que … Continue reading «Experiencia de entrevista de BankBazaar | conjunto 2»