Árbol binario perfecto utilizando el recorrido de orden de nivel específico en el conjunto 1 . El recorrido anterior fue de arriba a abajo. En esta publicación, se analiza el recorrido de abajo hacia arriba (preguntado en Amazon Interview | Set 120 – Round 1 ). C++ /* C++ program for special order traversal */ … Continue reading «Árbol binario perfecto Recorrido de orden de nivel específico | conjunto 2»
Dado un árbol binario, compruebe si todas las hojas están al mismo nivel o no. 12 / \ 5 7 / \ 3 1 Leaves are at same level 12 / \ 5 7 / 3 Leaves are Not at same level 12 / 5 / \ 3 9 / / 1 2 Leaves are … Continue reading «Compruebe si todas las hojas están al mismo nivel»
Dado un árbol binario, la tarea es encontrar el subárbol con la suma máxima en el árbol. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 7 Output : 28 As all the tree elements are positive, the largest subtree sum is equal to sum of all tree elements. … Continue reading «Encuentra la mayor suma de subárboles en un árbol»
Fue una muy buena experiencia en Qualcomm. Fui entrevistado para Ingeniero Asociado de Software y tengo una experiencia de un año, primero por ronda telefónica y luego entrevista F2F. Ronda-1 Telefónica alrededor: 70 minutos (Tomada por 2 personas) 1. Todo lo que preguntaron al principio fue sobre Proyectos realizados en mi empresa ya nivel universitario. … Continue reading «Experiencia de entrevista de Qualcomm | Conjunto 8 (Experimentado)»
Dado un árbol de búsqueda binario (BST), conviértalo en un árbol binario de modo que cada clave del BST original se cambie a clave más la suma de todas las claves más pequeñas en BST. Dado un BST con N Nodes, tenemos que convertirlo en un árbol binario Dado arriba BST con N = … Continue reading «BST a un árbol con la suma de todas las claves más pequeñas»
Recientemente, Microsoft IDC visitó nuestro Campus para realizar prácticas. Fueron 6 rondas en total para mí. Ronda de objetivos: – La ronda de objetivos se tomó en Cocubes.com, había 15 preguntas (1 pregunta se repitió en mi conjunto). Había una pregunta sobre «Colisiones rectangulares en una array» de la que no tenía idea. Ronda de … Continue reading «Entrevista de Microsoft | Conjunto 33 (en el campus para prácticas)»
Dado un gráfico no dirigido acíclico en forma de árbol binario con la raíz en el vértice 1 y los valores en cada vértice [1, N] indicados por la array arr[] , la tarea es encontrar el número de rutas de la raíz a la hoja que contienen como máximo m Nodes consecutivos con valor … Continue reading «Recuento de rutas de raíz a hoja que consisten en como máximo M Nodes consecutivos que tienen valor K»
Dado un árbol binario, necesitamos escribir un programa para imprimir todos los Nodes hoja del árbol binario dado de izquierda a derecha. Es decir, los Nodes deben imprimirse en el orden en que aparecen de izquierda a derecha en el árbol dado. Por ejemplo, Para el árbol binario anterior, la salida será como se muestra … Continue reading «Imprima todos los Nodes de hoja de un árbol binario de izquierda a derecha»
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»
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»