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»
Árbol general : en la estructura de datos, el árbol general es un árbol en el que cada Node puede tener cero o muchos Nodes secundarios. No puede estar vacío. En árbol general, no hay limitación en el grado de un Node. El Node superior de un árbol general se denomina Node raíz. Hay muchos … Continue reading «Diferencia entre el árbol general y el árbol binario.»
Dado un árbol binario. La tarea es imprimir el número de bits establecidos en cada uno de los Nodes del árbol binario. La idea es atravesar el árbol binario dado utilizando cualquier método de recorrido de árbol , y para cada Node calcular el número de bits establecidos e imprimirlo. Nota : También se puede … Continue reading «Imprime el número de bits establecidos en cada Node de un árbol binario»