Dada una array ordenada. Escriba una función que cree un árbol de búsqueda binaria balanceada utilizando elementos de array. Ejemplos: Input: Array {1, 2, 3} Output: A Balanced BST 2 / \ 1 3 Input: Array {1, 2, 3, 4} Output: A Balanced BST 3 / \ 2 4 / 1 Algoritmo: en la publicación … Continue reading «Array ordenada a BST equilibrada»
Dado un árbol binario que consta de N Nodes, la tarea es dividir el árbol binario en dos subárboles eliminando un borde de modo que se minimice la diferencia absoluta de la suma de los subárboles. Ejemplo: Entrada: 1 / \ … Continue reading «Minimice la diferencia absoluta entre la suma de los subárboles formados después de dividir el árbol binario en dos»
Dado un árbol binario , la tarea es encontrar el valor máximo de GCD desde cualquier ruta desde el Node raíz hasta el Node hoja . Ejemplos: Entrada: A continuación se muestra el árbol dado: Salida: 3 Explicación: Camino 1: 15->3->5 = mcd(15, 3, 15) =3 Camino 2: 15->3->1 =mcd(15, 3, 1) = 1 Camino … Continue reading «Encuentre el valor máximo de GCD desde la raíz hasta la hoja en un árbol binario»
Dado un árbol de búsqueda binario , un Node objetivo en el BST y un valor entero K , la tarea es encontrar la suma de todos los Nodes que están a una distancia K del Node objetivo cuyo valor es menor que el Node objetivo. Ejemplos: Entrada: objetivo = 7, K = 2 Salida: … Continue reading «Suma de todos los Nodes con valores más pequeños a una distancia K de un Node dado en un BST»
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)»
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 que N. Ejemplos: Input: N = 5 8 / \ 7 10 / / \ 2 9 13 Output: 7 As 7 is the smallest number … Continue reading «Número más pequeño en BST que es mayor o igual a N (enfoque iterativo)»
Dado un árbol binario completo, atraviéselo de modo que todos los Nodes de los límites se visiten en el sentido contrario a las agujas del reloj, comenzando desde la raíz. Ejemplo: Input: 18 / \ 15 30 / \ / \ 40 50 100 20 Output: 18 15 40 50 100 20 30 Acercarse: Atraviese … Continue reading «Recorrido iterativo de límites del árbol binario completo»
Dada una array de strings arr[] , la tarea es encontrar el par de strings de la array dada cuya longitud del prefijo común más largo entre ellas es máxima. Si existen varias soluciones, imprima cualquiera de ellas. Ejemplos: Entrada: arr[] = {“geeksforgeeks”, “geeks”, “geeksforcse”, } Salida: (geeksforgeeks, geeksforcse) Explicación: Todos los pares posibles y … Continue reading «Par de strings que tienen el prefijo común más largo de longitud máxima en una array dada»
Dado un árbol binario, la tarea es encontrar el tamaño del subárbol perfecto más grande en el árbol binario dado. Árbol binario perfecto: un árbol binario es un árbol binario perfecto en el que todos los Nodes internos tienen dos hijos y todas las hojas están al mismo nivel. Ejemplos: Input: 1 / \ 2 … Continue reading «Encuentre el subárbol perfecto más grande en un árbol binario dado»
Dado un árbol binario , la tarea es imprimir todos los niveles principales de este árbol. Se dice que cualquier nivel de un árbol binario es un nivel primo , si todos los Nodes de este nivel son primos. Ejemplos: Input: 1 / \ 15 13 / / \ 11 7 29 \ / 2 … Continue reading «Imprimir todos los niveles principales de un árbol binario»