Qualcomm visitó los perfiles de tiempo completo y de pasantía tanto para perfiles de hardware como de software. La ronda 1 1st Round fue una prueba MCQ en línea realizada por HirePro, constaba de 60 preguntas. Las primeras 20 preguntas fueron de aptitud básica seguidas de 20 preguntas sobre programación básica. Las últimas 20 preguntas … Continue reading «Experiencia de entrevista de Qualcomm | Conjunto 12 (en el campus)»
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»
Dados dos árboles de búsqueda binarios (BST), imprima los elementos de ambos BST en forma ordenada. Nota : Ambos BST no tendrán ningún elemento común. Ejemplos: Input First BST: 3 / \ 1 5 Second BST: 4 / \ 2 6 Output: 1 2 3 4 5 6 Input: First BST: 8 / \ 2 10 … Continue reading «Combinar dos BST con espacio adicional constante»
Dado un árbol binario de enteros positivos. La tarea es convertirlo a un BST usando operaciones de desplazamiento a la izquierda en los dígitos de los Nodes. Si no es posible convertir el árbol binario a BST , imprima -1 . Ejemplos: Entrada: 443 … Continue reading «Convierta un árbol binario a BST desplazando a la izquierda los dígitos de los valores de los Nodes»
Dado el recorrido en orden previo de un árbol de búsqueda binario, construya el BST. Por ejemplo, si el recorrido dado es {10, 5, 1, 7, 40, 50}, entonces la salida debe ser la raíz del siguiente árbol. 10 / \ 5 40 / \ \ 1 7 50 Hemos discutido métodos para construir un … Continue reading «Construir BST a partir de un recorrido de preorden dado | Conjunto 3 (método ingenuo)»
Dado un árbol de búsqueda binaria y un número N, la tarea es encontrar el número más pequeño en el árbol de búsqueda binaria que sea mayor o igual a N. Imprime el valor del elemento si existe; de lo contrario, imprime -1. Ejemplos: Entrada: N = 20 Salida: 21 Explicación: 21 es el … Continue reading «Número más pequeño en BST que es mayor o igual a N – Part 1»
Dado un árbol de búsqueda binario (BST) y un rango [mínimo, máximo], elimine todas las claves que estén dentro del rango dado. El árbol modificado también debe ser BST. Por ejemplo, considere el siguiente BST y rango [50, 70]. 50 / \ 30 70 / \ / \ 20 40 60 80 The given BST … Continue reading «Eliminar claves BST en un rango determinado»
Dado un árbol de búsqueda binario , la tarea es crear una array de ondas a partir del árbol de búsqueda binario dado. Una array arr[0..n-1] se denomina array de ondas si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … Ejemplos: Aporte: Salida: 4 2 8 6 12 10 14 Explicación: La … Continue reading «Cree una array de ondas a partir del árbol de búsqueda binaria dado»
En el árbol binario, el sucesor en orden de un Node es el siguiente Node en el recorrido en orden del árbol binario. Sucesor en orden es NULL para el último Node en el recorrido en orden. En el árbol de búsqueda binario, el sucesor en orden de un Node de entrada también se puede … Continue reading «Sucesor en orden en el árbol de búsqueda binaria»
Dado un árbol binario, debemos verificar si tiene propiedades de montón o no, el árbol binario debe cumplir las siguientes dos condiciones para ser un montón: Debe ser un árbol completo (es decir, todos los niveles excepto el último deben estar llenos). El valor de cada Node debe ser mayor o igual que su Node … Continue reading «Comprobar si un árbol binario dado es un montón»