Dada una array arr[] de tamaño N . La tarea es encontrar si es posible hacer un árbol de búsqueda binaria con la array de elementos dada, de modo que el máximo común divisor de dos vértices conectados por una arista común sea > 1 . Si es posible, imprima Sí ; de lo contrario, … Continue reading «Hacer árbol de búsqueda binaria»
Dado un árbol de búsqueda binario y una clave, su tarea es invertir la ruta del árbol binario. Requisito previo: ruta inversa del árbol binario Ejemplos: Input : 50 / \ 30 70 / \ / \ 20 40 60 80 k = 70 Output : Inorder before reversal : 20 30 40 50 60 … Continue reading «Invierta una ruta en BST usando la cola»
Dada una array y un entero K. Necesitamos encontrar el máximo de cada segmento de longitud K que no tenga duplicados en ese segmento. Ejemplos: Input : a[] = {1, 2, 2, 3, 3}, K = 3. Output : 1 3 2 For segment (1, 2, 2), Maximum = 1. For segment (2, 2, 3), … Continue reading «Elemento único máximo en cada subarreglo de tamaño K»
Dados dos valores k1 y k2 (donde k1 < k2) y un puntero raíz a un árbol de búsqueda binaria. Imprime todas las claves del árbol en el rango k1 a k2. es decir, imprima todas las x tales que k1<=x<=k2 yx sea una clave de BST dado. Imprime todas las claves en orden creciente. … Continue reading «Imprimir claves BST en el rango dado»
Dados dos árboles de búsqueda binarios (BST) y una suma dada. La tarea es encontrar pares con una suma dada de modo que los elementos de cada par deban estar en diferentes BST. Ejemplos: Input : sum = 10 8 5 / \ / \ 3 10 2 18 / \ \ / \ 1 … Continue reading «Encuentre pares con una suma dada de modo que los elementos del par se encuentren en diferentes BST»
Dada una array ordenada [0.. n-1] de claves de búsqueda y una array freq[0.. n-1] de conteos de frecuencia, donde freq[i] es el número de búsquedas de claves[i] . Construya un árbol de búsqueda binaria de todas las claves de modo que el costo total de todas las búsquedas sea lo más pequeño posible. Primero … Continue reading «Árbol de búsqueda binario óptimo | DP-24 – Part 1»
Dado un número entero N , la tarea es contar el número de posibles árboles binarios de búsqueda con N claves. Ejemplos: Input: N = 2 Output: 2 For N = 2, there are 2 unique BSTs 1 2 \ / 2 1 Input: N = 9 Output: 4862 Enfoque: El número de árboles … Continue reading «Número total de posibles árboles binarios de búsqueda usando números catalanes»
Dado un árbol de búsqueda binario que contiene valores enteros positivos mayores que 0, la tarea es verificar si el BST contiene un callejón sin salida o no. Aquí Dead End significa que no podemos insertar ningún elemento después de ese Node. Ejemplos: Input : 8 / \ 5 9 / \ 2 7 / … Continue reading «Compruebe si BST contiene Dead End o no»
Ronda 1: escrito Apti, C, C++, OS, DS Ronda 2: Codificación de 2 preguntas, 30 minutos 1. Serializar y deserializar un árbol n-ario dado. Respuesta: Resuelto almacenando el recorrido y el marcador de preorden en un archivo. 2. Problema de la serpiente y la escalera Respuesta: búsqueda en anchura en el gráfico usando la cola. … Continue reading «Experiencia de entrevista de software MAQ | conjunto 7»
Dada una array de n enteros donde n es mayor que 1 , la tarea es crear dos árboles de búsqueda binarios a partir de la array dada (en cualquier orden) de modo que la altura máxima entre los dos árboles sea la mínima posible e imprimir la altura máxima. Ejemplos: Entrada: arr[] = {1, … Continue reading «Genere dos BST de la array dada de modo que la altura máxima entre ellos sea mínima»