Dada una secuencia de Prufer de un Árbol, la tarea es imprimir el Node con el grado máximo en el árbol cuya secuencia de Prufer se da. En caso de que haya muchos Nodes con grado máximo, imprima el Node con el número más pequeño. Ejemplos: Input: a[] = {4, 1, 3, 4} Output: 4 The … Continue reading «Imprime el Node con el grado máximo en la secuencia prufer»
Dado un árbol de búsqueda binario. La tarea es imprimir todos los Nodes pares del árbol de búsqueda binaria. Ejemplos: Input : 5 / \ 3 7 / \ / \ 2 4 6 8 Output : 2 4 6 8 Input : 14 / \ 12 17 / \ / \ 8 13 16 … Continue reading «Imprima todos los Nodes pares del árbol de búsqueda binaria»
Los árboles de búsqueda m-way son árboles multidireccionales que son versiones generalizadas de árboles binarios donde cada Node contiene múltiples elementos. En un árbol de vías m de orden m , cada Node contiene un máximo de m – 1 elementos y m hijos. El objetivo del árbol de búsqueda m-Way de altura h requiere … Continue reading «m-WAY Buscar Árboles | Set-1 (Buscando)»
Dado un árbol binario, imprima los Nodes incluso posicionados de nivel par en un recorrido de orden de nivel. La raíz se considera en el nivel 0 y el Node más a la izquierda de cualquier nivel se considera como un Node en la posición 0 . Ejemplos: Input: 1 / \ 2 3 / \ … Continue reading «Imprima Nodes incluso posicionados de niveles pares en orden de nivel del árbol binario dado»
Dada una serie de valores. La tarea es implementar un árbol de búsqueda binaria utilizando los valores de la array donde cada Node almacena la cantidad máxima de Nodes en la ruta, comenzando desde el propio Node y terminando en cualquier hoja del árbol. Nota : el número máximo de Nodes en la ruta de … Continue reading «Implementando un BST donde cada Node almacena la cantidad máxima de Nodes en la ruta hasta cualquier hoja»
Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que peso[i] + x tenga el conjunto máximo de bits. Si dos o más Nodes tienen la misma cantidad de bits establecidos cuando se agregan con x , encuentre el que … Continue reading «Encuentre el Node cuya suma con X tiene el conjunto máximo de bits»
Dado un árbol binario. La tarea es encontrar el valor del Node más profundo en el árbol binario dado. Ejemplos: Input: Root of below tree 1 / \ 2 3 / \ / \ 4 5 6 7 \ 8 Output: 8 Input: Root of below tree 1 / \ 2 3 / 6 Output: … Continue reading «Encuentre el Node más profundo en un árbol binario usando la cola STL – SET 2»
Dados dos árboles cada uno de N Nodes. Quitar un borde del árbol divide el árbol en dos subconjuntos. Encuentre el número máximo total de aristas distintas (e1, e2): e1 del primer árbol y e2 del segundo árbol de modo que divida ambos árboles en subconjuntos con los mismos Nodes. Ejemplos: Entrada : Igual que … Continue reading «Número de pares distintos de aristas de modo que divide ambos árboles en los mismos subconjuntos de Nodes»
Recientemente, los laboratorios de walmart llegaron a nuestro campus para el reclutamiento del campus. Esta es mi experiencia en la entrevista: Ronda 1 (MCQ + Preguntas de codificación) Esta ronda se llevó a cabo en hackerearth y consistió en 12 MCQ de ds, oops, aptitude, network, etc. y 3 preguntas de codificación. Q1. Dadas n … Continue reading «Experiencia de entrevista de Walmart Labs | Conjunto 5 (en el campus)»
Dado un árbol, y el costo de un subárbol se define como |S|*Y(S) donde |S| es el tamaño del subárbol y AND(S) es AND bit a bit de todos los índices de los Nodes del subárbol, la tarea es encontrar el costo máximo del posible subárbol. Requisito previo : ejemplos de unión de conjuntos disjuntos … Continue reading «Conjunto disjunto de la Unión en los árboles | conjunto 2»