Dada la raíz de un árbol de búsqueda binario y K como entrada, encuentre el K-ésimo elemento más pequeño en BST. 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. Método 1: Usando Inorder Traversal (tiempo O(n) y espacio auxiliar … Continue reading «Encuentre el k-ésimo elemento más pequeño en BST (Estadísticas de pedidos en BST)»
Dada una array de tamaño n, la tarea es encontrar si la array puede representar un BST con n niveles. Como los niveles son n, construimos un árbol de la siguiente manera. Suponiendo un número X, El número mayor que X está en el lado derecho El número inferior a X está en el lado izquierdo. Nota: … Continue reading «Compruebe que la array dada de tamaño n puede representar BST de n niveles o no»
Dado un árbol de búsqueda binaria, la tarea es encontrar el K-ésimo elemento más grande en el árbol de búsqueda binaria. Ejemplo: Input : k = 3 Root of following BST 10 / \ 4 20 / / \ 2 15 40 Output : 15 La idea es utilizar Reverse Morris Traversal , que se basa … Continue reading «K’th Elemento más grande en BST usando espacio adicional constante»
Dada una array de enteros, reemplace cada elemento con el elemento menor mayor en su lado derecho en la array. Si no hay elementos mayores en el lado derecho, reemplácelo con -1. Ejemplos: Input: [8, 58, 71, 18, 31, 32, 63, 92, 43, 3, 91, 93, 25, 80, 28] Output: [18, 63, 80, 25, 32, … Continue reading «Reemplace cada elemento con el elemento menor mayor a su derecha»
Dado un árbol de búsqueda binario (BST) y un rango [mínimo, máximo], elimine todas las claves que estén fuera del rango dado. El árbol modificado también debe ser BST. Por ejemplo, considere el siguiente BST y rango [-10, 13]. C++ // A C++ program to remove BST keys outside the given range #include<bits/stdc++.h> using … Continue reading «Eliminar claves BST fuera del rango dado»
Round: I Un Array arr={7, 7, 8, 8, 9, 1, 1, 4, 2, 2} tiene números que aparecen dos o una vez. Los duplicados aparecen uno al lado del otro cada vez. Es posible que se produzcan pocos números una vez y simplemente suponga que se trata de una array giratoria a la derecha (solo … Continue reading «Experiencia de entrevista en Amazon – Part 334»
Dada una serie de valores. La tarea es implementar un árbol de búsqueda binaria utilizando los valores de la array donde cada Node almacena la cantidad máxima de Nodes en la ruta, comenzando desde el propio Node y terminando en cualquier hoja del árbol. Nota : el número máximo de Nodes en la ruta de … Continue reading «Implementando un BST donde cada Node almacena la cantidad máxima de Nodes en la ruta hasta cualquier hoja»
Considere un BST (Árbol de búsqueda binaria) donde no se permiten duplicados. Dada una clave presente en el BST. La tarea es encontrar su sucesor de pedido anticipado en este BST, es decir, la tarea es encontrar una clave que viene junto a la clave dada si aplicamos un recorrido de pedido anticipado en BST … Continue reading «Sucesor de pedido anticipado de todos los Nodes en el árbol de búsqueda binaria»
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 «Recuento de elementos de array mayor que todos los elementos a su izquierda y al menos K elementos a su derecha»
MCQ escrito Había 20 preguntas de opción múltiple para hacer en 30 minutos y la mayoría de las preguntas técnicas eran de geeksquiz , una pregunta de sangre y relación y una pregunta simple de probabilidad. No hubo marca negativa. La ronda de codificación en papel 21 estudiantes fueron preseleccionados de la primera ronda de … Continue reading «Experiencia de entrevista de Accolite | Conjunto 3 (en el campus)»