Dado un árbol binario, la tarea es encontrar la suma de todos los Nodes cuyo padre es par. Ejemplos: Input: 1 / \ 3 8 / \ 5 6 / 1 Output: 11 The only even nodes are 8 and 6 and the sum of their children is 5 + 6 = 11. Input: 2 … Continue reading «Suma de todos los Nodes secundarios con valores principales pares en un árbol binario»
Dado un árbol y los pesos de todos los Nodes, la tarea es encontrar la raíz del subárbol cuya suma ponderada es mínima. Ejemplos: Aporte: Salida: 5 Peso del subárbol para el padre 1 = ((-1) + (5) + (-2) + (-1) + (3)) = 4 Peso del subárbol para el padre 2 = ((5) … Continue reading «Encuentre la raíz del subárbol cuya suma ponderada es mínima»
Todo el proceso consistió en 5 rondas: 1 codificación en línea, 1 depuración, 2 técnicas y 1 ronda de diseño de sistemas/RRHH. El criterio mínimo para la prueba en línea se estableció en más de 8.5 CGPA, por lo que de un lote de 450 estudiantes en algún lugar cerca de 80-90 estudiantes calificaron para … Continue reading «Experiencia de entrevista de Nutanix (en el campus 2018)»
Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que |weight[i] – x| es mínimo. Ejemplos: Aporte: x = 15 Salida: 3 Node 1: |5 – 15| = 10 Node 2: |10 – 15| = 5 Node 3: |11 -15| … Continue reading «Encuentra el Node cuya diferencia absoluta con X da el valor mínimo»
Dado un árbol y los pesos de todos los Nodes, la tarea es encontrar la raíz del subárbol cuya suma ponderada XOR con el entero X dado es mínima. Ejemplos: Aporte: X = 15 Salida: 5 Peso del subárbol para padre 1 = ((-1) + (5) + (-2) + (-1) + (3)) XOR 15 = … Continue reading «Encuentre la raíz del subárbol cuya suma ponderada XOR con X es mínima»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es una potencia de 2. Ejemplos: Aporte: Salida: 1 Solo el peso del Node 4 es potencia de 2. Enfoque: Realice dfs en el árbol y para cada Node, verifique si su peso es una … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es una potencia de dos»
Un árbol ordenado es un árbol orientado en el que los hijos de un Node están ordenados de alguna manera. Es un árbol enraizado en el que se especifica un ordenamiento para los hijos de cada vértice. Esto se llama un «árbol plano» porque el orden de los hijos es equivalente a una incrustación del … Continue reading «Combinatoria en árboles ordenados»
A diferencia de las estructuras de datos lineales (array, lista enlazada, colas, pilas, etc.) que solo tienen una forma lógica de atravesarlos, los árboles se pueden recorrer de diferentes maneras. Las siguientes son las formas generalmente utilizadas para atravesar árboles. C++ // C++ program for different tree traversals #include <iostream> using namespace std; /* … Continue reading «Recorridos de árboles (en orden, preorden y posorden)»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyos pesos son pares, es decir, si el número de bits establecidos en ellos es par. Ejemplos: Aporte: Salida: 3 Peso Representación binaria Paridad 5 0101 Incluso 10 1010 Incluso 11 1011 Extraño 8 1000 Extraño 6 … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es incluso paridad»
Dado un árbol, y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es un Cuadrado perfecto. Ejemplos: Aporte: Salida: 3 Solo los pesos de los Nodes 1, 4 y 5 son cuadrados perfectos. Enfoque: Realice dfs en el árbol y para cada Node, verifique si su peso … Continue reading «Cuenta los Nodes cuyo peso es un cuadrado perfecto»