Dados los Nodes raíz de los dos árboles de búsqueda binarios. La tarea es imprimir «Ambos BST son idénticos» si los dos árboles de búsqueda binarios son idénticos; de lo contrario, imprimir «Ambos BST son idénticos». Dos árboles son idénticos si son estructuralmente idénticos y los Nodes tienen los mismos valores. Árbol1 – … Continue reading «Compruebe si los dos árboles de búsqueda binarios son idénticos o no»
Dado un árbol de búsqueda binario. La tarea es imprimir todos los Nodes impares del árbol de búsqueda binaria. Ejemplos : Input : 5 / \ 3 7 / \ / \ 2 4 6 8 Output : 3 5 7 Input : 14 / \ 12 17 / \ / \ 8 13 16 … Continue reading «Imprimir todos los Nodes impares del árbol de búsqueda binaria»
Dado un árbol de búsqueda binario. La tarea es encontrar la suma y el producto del valor máximo y mínimo del árbol. Para el árbol anterior, la suma y el producto de los valores máximo y mínimo del árbol son 26 y 88 respectivamente. Acercarse: Para el Node con el valor mínimo: encuentre el Node … Continue reading «Suma y producto del elemento mínimo y máximo del árbol de búsqueda binaria»
Tuve una entrevista con BankBazaar.com. Su proceso es una prueba de codificación en línea seguida de entrevistas telefónicas y personales. Prueba escrita La persona que escribió este problema está pasando por una mala etapa de su vida. Pero, afortunadamente, ganó algo de dinero en efectivo en su último evento de programación. Ahora, para hacer que … Continue reading «Experiencia de entrevista de BankBazaar | conjunto 2»
Todo el proceso fue en línea. Todas las entrevistas se realizaron a través de la plataforma HackerRank CodePair en nuestra oficina de TPC ya que no visitaron el campus. Ronda en línea: Hubo un total de 32 preguntas divididas de la siguiente manera: Sección 1 – 15 MAT/ Preguntas de razonamiento lógico. (MCQ) Sección 2- … Continue reading «Experiencia de entrevista de Arcesium (FTE en el campus)»
Dada una array arr[] de N enteros, la tarea es hacer dos árboles de búsqueda binarios. Uno mientras atraviesa desde el lado izquierdo de la array y otro mientras atraviesa desde la derecha y encuentre qué árbol tiene una altura mayor. Ejemplos: Input: arr[] = {2, 1, 3, 4} Output: 0 BST starting from first … Continue reading «Altura máxima del árbol de búsqueda binario creado a partir de la array dada»
Dados dos árboles de búsqueda binarios y un entero X , la tarea es encontrar un par de Nodes, uno perteneciente al primer BST y el segundo perteneciente al otro tal que su suma sea igual a X . Si existe tal par, escriba Sí , de lo contrario , escriba No. Ejemplos: Input: X … Continue reading «Nodes de dos BST dados con suma igual a X»
Dada una secuencia infinita de números enteros, encuentre el k-ésimo elemento más grande en cualquier punto del tiempo. Ejemplo: Input: stream[] = {10, 20, 11, 70, 50, 40, 100, 5, …} k = 3 Output: {_, _, 10, 11, 20, 40, 50, 50, …} El espacio extra permitido es O(k). Hemos discutido diferentes enfoques para … Continue reading «Programa Java para encontrar el elemento K’th más grande en una secuencia»
Dados los valores de dos valores n1 y n2 en un árbol de búsqueda binaria, encuentre el antepasado común más bajo (LCA). Puede suponer que ambos valores existen en el árbol. Ejemplos: C++ // A recursive CPP program to find // LCA of two nodes n1 and n2. #include <bits/stdc++.h> using namespace std; … Continue reading «Ancestro común más bajo en un árbol de búsqueda binario.»
Los árboles de búsqueda binarios autoequilibrados son árboles de búsqueda binarios de altura equilibrada que mantienen automáticamente la altura lo más pequeña posible cuando se realizan operaciones de inserción y eliminación en el árbol. La altura generalmente se mantiene en el orden de Log n para que todas las operaciones tomen tiempo O (Log n) … Continue reading «Self-Balancing-Binary-Search-Trees (Comparaciones)»