Dado un árbol de búsqueda binario equilibrado y una suma objetivo, escriba una función que devuelva verdadero si hay un par con una suma igual a la suma objetivo; de lo contrario, devuelva falso. La complejidad de tiempo esperada es O(n) y solo se puede usar el espacio adicional O(Logn). No se permite ninguna modificación … Continue reading «Encuentre un par con la suma dada en un BST equilibrado»
Dada una array que representa el recorrido previo al pedido de BST, imprima su recorrido posterior al pedido. Ejemplos: Input : 40 30 35 80 100 Output : 35 30 100 80 40 Input : 40 30 32 35 80 90 100 120 Output : 35 32 30 120 100 90 80 40 Requisito previo: … Continue reading «Encuentre el recorrido posterior al pedido de BST a partir del recorrido previo al pedido»
Dado un árbol de búsqueda binario (BST), encuentre el segundo elemento más grande. Ejemplos: Input: Root of below BST 10 / 5 Output: 5 Input: Root of below BST 10 / \ 5 20 \ 30 Output: 20 Fuente: Entrevista de Microsoft C++ // C++ program to find 2nd largest element in BST #include<bits/stdc++.h> using namespace … Continue reading «Segundo elemento más grande en BST»
Construya el BST (árbol de búsqueda binaria) a partir de su recorrido de orden de nivel dado. Ejemplos: Input : arr[] = {7, 4, 12, 3, 6, 8, 1, 5, 10} Output : BST: 7 / \ 4 12 / \ / 3 6 8 / / \ 1 5 10 La idea es usar … Continue reading «Construya BST a partir de su recorrido de orden de nivel dado»
Dado un BST y una suma, encuentre si hay un par con la suma dada. Ejemplo: C++ // CPP program to find a pair with // given sum using hashing #include <bits/stdc++.h> using namespace std; struct Node { int data; struct Node *left, *right; }; Node* NewNode(int data) { Node* temp = (Node*)malloc(sizeof(Node)); … Continue reading «Encuentra un par con la suma dada en BST»
Dado un árbol de búsqueda binaria (BST) que consta de N Nodes y dos Nodes A y B , la tarea es encontrar la mediana de todos los Nodes en el BST dado cuyos valores se encuentran en el rango [A, B] . Ejemplos: Entrada: A = 3, B = 11 Salida: 6 Explicación: Los … Continue reading «Mediana de todos los Nodes de un rango dado en un árbol de búsqueda binaria (BST)»
Estructura de datos de árbol binario Un árbol cuyos elementos tienen como máximo 2 hijos se llama árbol binario. Dado que cada elemento en un árbol binario puede tener solo 2 hijos, normalmente los llamamos los hijos izquierdo y derecho. Estructura de datos del árbol de búsqueda binaria Un árbol de búsqueda binario es una … Continue reading «Diferencia entre árbol binario y árbol de búsqueda binaria»
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)»
En la inserción ascendente de árboles rojos y negros , se utiliza la inserción «simple» del árbol de búsqueda binaria, seguida de la corrección de las infracciones del árbol RB en el camino de regreso a la raíz. Esto se puede hacer fácilmente con la ayuda de la recursividad. Mientras está en Inserción de arriba … Continue reading «Árboles rojo-negros | Inserción de arriba hacia abajo»
Requisito previo: número total de posibles árboles binarios de búsqueda con n claves dada una array arr[] de N enteros. La tarea es contar el número de árboles de búsqueda binaria que se pueden realizar utilizando cada Node del elemento en arr[] como Node raíz. Ejemplos: Entrada: arr[] = { 20, 10, 30 } Salida: … Continue reading «Número total de BST que utilizan elementos de array»