Dado un entero positivo H , la tarea es encontrar el número de posibles árboles binarios de búsqueda de altura H que consisten en los primeros (H + 1) números naturales como valores de Node. Dado que el conteo puede ser muy grande, imprímalo en módulo 10 9 + 7 . Ejemplos: Entrada: H = … Continue reading «Número de árboles de búsqueda binarios de altura H que consisten en Nodes H+1»
Un enfoque recursivo para insertar un nuevo Node en un BST ya se analiza en la publicación: Árbol de búsqueda binaria | CONJUNTO 1 . En esta publicación, se analiza un enfoque iterativo para insertar un Node en BST. Inserción de una llave Siempre se inserta una nueva clave en el Node hoja. Comience a … Continue reading «Insertar un Node en el árbol de búsqueda binaria iterativamente»
Dados dos árboles de búsqueda binarios ( BST ) y un valor X , el problema es imprimir todos los pares de ambos BST cuya suma sea mayor que el valor X dado . Ejemplos: Input: BST 1: 5 / \ 3 7 / \ / \ 2 4 6 8 BST 2: 10 / … Continue reading «Imprima todos los pares de dos BST cuya suma sea mayor que el valor dado»
Una cola de prioridad de dos extremos admite operaciones tanto de almacenamiento dinámico máximo (una cola de prioridad máxima) como de almacenamiento dinámico mínimo (una cola de prioridad mínima). Se esperan las siguientes operaciones de la cola de prioridad doble. getMax() : Devuelve el elemento máximo. getMin() : Devuelve el elemento mínimo. deleteMax() : Elimina … Continue reading «Cola de prioridad de dos extremos»
Accolite visitó nuestro campus para el desarrollo de software a tiempo completo. Primera ronda: la ronda MCQ consta de 30 preguntas de 30 minutos. Preguntas sobre aptitud C, cuatro o cinco aptitudes generales, dos preguntas de aptitud basadas en acertijos. Alrededor de 120 escribieron la prueba, 10 fueron seleccionados para la siguiente ronda. Segunda ronda: … Continue reading «Experiencia de entrevista de Accolite | Conjunto 7 (en el campus)»
Dado un BST y un número. La tarea es verificar si el número dado es igual a la suma de todos los Nodes desde la hoja raíz a través de cualquiera de las rutas de la raíz a la hoja en el árbol de búsqueda binaria dado . Enfoque : la idea es atravesar desde … Continue reading «La suma de la ruta de la raíz a la hoja es igual a un número dado en BST»
Accolite visitó nuestro campus. Hubo una charla previa a la colocación antes de la Ronda 1. La ronda 1 MCQ (20 Qus)- 30 Minutos 72 personas seleccionadas en 640 estudiantes. Ronda 2 – Codificación en papel Imprima la ruta más corta para imprimir una string en la pantalla Encuentre ceros para voltear de modo que … Continue reading «Experiencia de entrevista de Accolite | Conjunto 12 (en el campus)»
Dado un árbol de búsqueda binaria que consta de N Nodes distintos, la tarea es aplanar el árbol de búsqueda binaria dado para convertir el árbol en una lista de ondas. Una lista de ondas arr[0..n-1] se denomina lista de ondas si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … . Ejemplos: … Continue reading «Aplane un árbol de búsqueda binaria para convertir el árbol en una lista de ondas solo en su lugar»