Binary Search Tree – Página 6

Experiencia de entrevista de VMware | Conjunto 9 (Prácticas (I+D))

julio 5, 2022 Rudeus Greyrat

Vmware realizó su examen en línea a través de leasepro. La ronda 1 :Hubo 3 secciones cuantitativas, preguntas técnicas y preguntas basadas en OOP, ninguna sección tuvo calificaciones negativas y todas las preguntas fueron MCQ. La sección cuantitativa tenía 10 preguntas y nos dieron 15 minutos, las preguntas cubrían todos los temas típicos de quants … Continue reading «Experiencia de entrevista de VMware | Conjunto 9 (Prácticas (I+D))»

Convertir BST a Max Heap

julio 5, 2022 Rudeus Greyrat

Dado un árbol de búsqueda binario que también es un árbol binario completo. El problema es convertir un BST dado en un montón máximo especial con la condición de que todos los valores en el subárbol izquierdo de un Node deben ser menores que todos los valores en el subárbol derecho del Node. Esta condición … Continue reading «Convertir BST a Max Heap»

Encuentre el elemento más cercano en el árbol de búsqueda binaria | Método de uso eficiente del espacio

julio 5, 2022 Rudeus Greyrat

Dado un árbol de búsqueda binario y un Node de destino K. La tarea es encontrar el Node con la diferencia absoluta mínima con el valor de destino dado K. NOTA: El enfoque utilizado debe consumir espacio extra constante O(1). No se deben usar contenedores recursivos o apilados/en cola. Ejemplos: Input: k = 4 Output: … Continue reading «Encuentre el elemento más cercano en el árbol de búsqueda binaria | Método de uso eficiente del espacio»

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»

Experiencia de entrevista de VMWare | conjunto 3

julio 5, 2022 Rudeus Greyrat

Tuve una entrevista con VMWare. Su proceso es 1 prueba escrita seguida de 1 entrevista telefónica y 3/4 entrevistas cara a cara. Prueba escrita Preguntas muy básicas. Solo querían ver si puedes codificar o no. Ronda 1 Telefónico – Codificación de pares Necesita escribir un código de trabajo en un documento compartido para que el … Continue reading «Experiencia de entrevista de VMWare | conjunto 3»

Experiencia de entrevista de Nutanix: ubicaciones en el campus

julio 5, 2022 Rudeus Greyrat

Nutanix Technologies vino a nuestro campus BITS Goa para el proceso de contratación en el campus. Realizaron múltiples rondas de selección para finalmente seleccionar 3 Candidatos. Prueba en línea: plataforma Hackerrank Se nos asignó 1 hora para resolver dos problemas. Primera pregunta: dados n sastres con valores de habilidad particulares (array de enteros positivos) y … Continue reading «Experiencia de entrevista de Nutanix: ubicaciones en el campus»

Divida un BST en dos BST equilibrados en función de un valor K

julio 5, 2022 Rudeus Greyrat

Dado un árbol de búsqueda binaria y un número entero K , tenemos que dividir el árbol en dos árboles de búsqueda binaria equilibrados , donde BST-1 consta de todos los Nodes que son menores que K y BST-2 consta de todos los Nodes que son mayores que o igual a K. Nota: La disposición … Continue reading «Divida un BST en dos BST equilibrados en función de un valor K»

Encuentre todas las rutas de suma pares en el árbol de búsqueda binaria dado

julio 5, 2022 Rudeus Greyrat

Dado un árbol de búsqueda binario que tiene N Nodes, la tarea es encontrar todos los caminos que comienzan en la raíz y terminan en cualquier hoja y que tienen una suma par. Ejemplos: Aporte: Img-Btree Salida: sumas pares Las rutas son: 1st) 1 -> 19 -> 4 -> 9 -> 7 = sum(40) 2nd) … Continue reading «Encuentre todas las rutas de suma pares en el árbol de búsqueda binaria dado»

Árbol de búsqueda binaria | Set 1 (Búsqueda e Inserción)

julio 5, 2022 Rudeus Greyrat

La siguiente es la definición de árbol de búsqueda binaria (BST) según Wikipedia Binary Search Tree es una estructura de datos de árbol binario basada en Nodes que tiene las siguientes propiedades: El subárbol izquierdo de un Node contiene solo Nodes con claves menores que la clave del Node. El subárbol derecho de un Node … Continue reading «Árbol de búsqueda binaria | Set 1 (Búsqueda e Inserción)»

Suma de todos los niveles en un árbol de búsqueda binaria

julio 5, 2022 Rudeus Greyrat

Dado un árbol de búsqueda binario , la tarea es encontrar la suma horizontal de los Nodes que están en el mismo nivel. Ejemplos: Aporte: Salida: 6 12 24 Entrada: Salida: 6 12 12 Enfoque: Encuentre la altura del árbol binario dado, luego el número de niveles en el árbol será niveles = altura + … Continue reading «Suma de todos los niveles en un árbol de búsqueda binaria»