Ronda Online: Esta ronda se llevó a cabo en Hackerrank durante 1:30 hrs. Había dos preguntas en esta ronda. Se dio un árbol con hasta 10^5 Nodes. Hubo 10^5 consultas. Cada consulta dio un Node y el recorrido previo al pedido de su subárbol debía ser respondido. Había un gráfico no dirigido con una fuente … Continue reading «Experiencia de entrevista de Nutanix (en el campus)»
Dado un árbol de búsqueda binario y un número entero X , la tarea es verificar si existe un par de Nodes distintos en BST con una suma igual a X. En caso afirmativo, escriba Sí , de lo contrario, escriba No. Ejemplos: Input: X = 5 5 / \ 3 7 / \ / … Continue reading «Par con una suma dada en BST | conjunto 2»
Dados dos números enteros N y H , la tarea es encontrar el recuento de distintos árboles binarios de búsqueda que consisten en N Nodes donde la profundidad o altura máxima del árbol es igual a H . Nota: La altura de BST con solo el Node raíz es 0 . Ejemplos: Entrada: N = … Continue reading «Recuento de BST que tienen N Nodes y una profundidad máxima igual a H»
Hemos discutido la descripción general de Array, Linked List, Queue y Stack . En este artículo se analizan las siguientes estructuras de datos. 5. Árbol binario 6. Árbol de búsqueda binaria 7. Montón binario 9. Hashing Árbol binario A diferencia de las arrays, las listas vinculadas, la pila y las colas, que son estructuras de … Continue reading «Descripción general de las estructuras de datos | Conjunto 2 (Árbol binario, BST, Heap y Hash)»
Dada una array de enteros, encuentre el elemento mayor más cercano para cada elemento. Si no hay un elemento mayor, imprima -1 Ejemplos: Entrada: arr[] = {10, 5, 11, 6, 20, 12} Salida: 11 6 12 10 -1 20 Entrada: arr[] = {10, 5, 11, 10, 20, 12} Salida: 11 10 12 11 -1 20 … Continue reading «Encuentre el valor mayor más cercano para cada elemento en la array»
Se le da una array de n enteros y un entero K. Encuentre el número total de pares no ordenados {i, j} tales que el valor absoluto de (ai + aj – K), es decir, |ai + aj – k| es mínimo posible donde i != j. Ejemplos: Input : arr[] = {0, 4, 6, … Continue reading «Valor mínimo posible de |ai + aj – k| para una array dada y k.»
En un árbol rojo-negro , la altura máxima de un Node es como máximo el doble de la altura mínima ( las cuatro propiedades del árbol rojo-negro aseguran que esto siempre se cumpla). Dado un árbol de búsqueda binario, debemos verificar la siguiente propiedad. Para cada Node, la longitud del camino más largo de hoja … Continue reading «Compruebe si un árbol binario dado tiene una altura equilibrada como un árbol rojo-negro»
Dado un BST, transfórmelo en un árbol de suma mayor donde cada Node contiene la suma de todos los Nodes mayores que ese Node. C++ // C++ program to transform a BST to sum tree #include<iostream> using namespace std; // A BST node struct Node { int data; struct Node *left, *right; }; … Continue reading «Transformar un BST a un árbol de suma mayor»
Dado un árbol de búsqueda binaria (BST) y un número entero positivo k, busque el k-ésimo elemento más pequeño en el árbol de búsqueda binaria. Por ejemplo, en el siguiente BST, si k = 3, la salida debería ser 10, y si k = 5, la salida debería ser 14. Hemos discutido dos métodos en esta … Continue reading «K-ésimo elemento más pequeño en BST usando O(1) Extra Space»
Un Node de árbol binario enhebrado se parece a lo siguiente. C++ struct Node { struct Node *left, *right; int info; // false if left pointer points to predecessor // in Inorder Traversal bool lthread; // false if right pointer points to predecessor // in Inorder Traversal bool rthread; }; Java static class … Continue reading «Árbol de búsqueda binario enhebrado | Supresión»