Categoría: Binary Search Tree

Experiencia de entrevista de Microsoft | Conjunto 159 (en el campus)

Posted on by Rudeus Greyrat

La ronda 1: La primera ronda consistió en dos preguntas de codificación para ser resueltas en 1 hora: Dado un árbol binario, imprima el límite del árbol en el sentido contrario a las agujas del reloj. Referencia: https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/ Dada una array 2-D, cada una de las cuales consta de un valor 0 o 1, 0 … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 159 (en el campus)»

Imprima todos los Nodes pares del árbol de búsqueda binaria

Posted on by Rudeus Greyrat

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»

Minimice la suma de arrays reemplazando elementos mayores y menores de pares por la mitad y el doble de sus valores, respectivamente, como máximo K veces

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es encontrar la suma mínima posible de la array que se puede obtener seleccionando repetidamente un par de la array dada y dividiendo uno de los elementos por 2 y multiplicando el otro elemento por 2 , como … Continue reading «Minimice la suma de arrays reemplazando elementos mayores y menores de pares por la mitad y el doble de sus valores, respectivamente, como máximo K veces»

Imprimir árbol de búsqueda binaria en Min Max Fashion

Posted on by Rudeus Greyrat

Dado un árbol de búsqueda binario (BST), la tarea es imprimir el BST de forma mínima-máxima. ¿Qué es la moda min-max?  Una moda min-max significa que debe imprimir primero el Node máximo, luego el mínimo, luego el segundo máximo, luego el segundo mínimo y así sucesivamente. Ejemplos:  Input: 100 / \ 20 500 / \ 10 … Continue reading «Imprimir árbol de búsqueda binaria en Min Max Fashion»

Experiencia de entrevista de Qualcomm | Conjunto 6 (en el campus)

Posted on by Rudeus Greyrat

Panel 1 Háblame de ti. ¿A cuántas entrevistas asististe? ¿Razones de su rechazo en las entrevistas? ¿Cómo lidiaste con esos rechazos? Intercambio de dos números sin la tercera variable. ¿Eliminar un Node en el árbol binario? Dibujar el diagrama de bloques de una computadora y explicar? ¿Estados de proceso en el sistema operativo? Panel 2/HR … Continue reading «Experiencia de entrevista de Qualcomm | Conjunto 6 (en el campus)»

Encuentre la diferencia absoluta mínima en dos BST diferentes

Posted on by Rudeus Greyrat

Dados 2 árboles de búsqueda binarios, seleccione un Node de cada árbol de modo que su diferencia absoluta sea la mínima posible. Suponga que cada BST tiene al menos un Node. Ejemplos:  Input : N1 = 7, N2 = 2 BST1 : 5 / \ 3 7 / \ / \ 2 4 6 8 … Continue reading «Encuentre la diferencia absoluta mínima en dos BST diferentes»

Suma de k elementos más grandes en BST – Part 1

Posted on by Rudeus Greyrat

Dado un BST , la tarea es encontrar la suma de todos los elementos mayores que e iguales al k-ésimo elemento más grande. Ejemplos:   Input : K = 3 8 / \ 7 10 / / \ 2 9 13 Output : 32 Explanation: 3rd largest element is 9 so sum of all elements greater … Continue reading «Suma de k elementos más grandes en BST – Part 1»

Programa Java para contar los elementos de la array más que todos los elementos a su izquierda y al menos K elementos a su derecha

Posted on by Rudeus Greyrat

Dada una array A[ ] que consta de N enteros distintos, la tarea es encontrar el número de elementos que son estrictamente mayores que todos los elementos que lo preceden y estrictamente mayores que al menos K elementos a su derecha. Ejemplos:   Entrada: A[] = {2, 5, 1, 7, 3, 4, 0}, K = 3  … Continue reading «Programa Java para contar los elementos de la array más que todos los elementos a su izquierda y al menos K elementos a su derecha»

Número mínimo de Nodes en un árbol AVL con una altura dada

Posted on by Rudeus Greyrat

Dada la altura de un árbol AVL ‘h’, la tarea es encontrar el número mínimo de Nodes que puede tener el árbol. Ejemplos:  Input : H = 0 Output : N = 1 Only ‘1’ node is possible if the height of the tree is ‘0’ which is the root node. Input : H = … Continue reading «Número mínimo de Nodes en un árbol AVL con una altura dada»

K-ésimo elemento más pequeño en un árbol de búsqueda binario perfecto

Posted on by Rudeus Greyrat

Dado un BST perfecto con N Nodes y un número entero K, la tarea es encontrar el K -ésimo elemento más pequeño presente en el árbol. Ejemplo: Input: K = 3, N = 15 50 / \ 30 70 / \ / \ 20 40 60 80 /\ /\ /\ / \ 14 25 35 … Continue reading «K-ésimo elemento más pequeño en un árbol de búsqueda binario perfecto»