Suma de todas las diferencias padre-hijo en un árbol binario

Dado un árbol binario, encuentre la suma de todas las diferencias padre-hijo para todos los Nodes que no son hojas del árbol binario dado. Tenga en cuenta que la diferencia padre-hijo es (valor del Node padre – (suma de los valores del Node hijo)). Ejemplos:   Input: 1 / \ 2 3 / \ / \ 4 … Continue reading «Suma de todas las diferencias padre-hijo en un árbol binario»

Encuentra el Node cuya diferencia absoluta con X da el valor máximo

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áximo. Ejemplos:   Aporte:   x = 15  Salida: 1  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áximo»

Suma de Nodes a la máxima profundidad de un árbol binario | Enfoque iterativo

Dado un Node raíz de un árbol, encuentre la suma de todos los Nodes hoja que se encuentran a la máxima profundidad desde el Node raíz. Ejemplo:  1 / \ 2 3 / \ / \ 4 5 6 7 Input : root(of above tree) Output : 22 Explanation: Nodes at maximum depth are 4, … Continue reading «Suma de Nodes a la máxima profundidad de un árbol binario | Enfoque iterativo»

Experiencia de entrevista de OLA Cabs | conjunto 3

Asistí a entrevista para el equipo de alta disponibilidad de Ola. Abajo están las preguntas. 1) Encuentra k Nodes distantes en un árbol dado. Las rutas que pasan por el padre también deben imprimirse. 2) Encuentra el primer carácter que no se repite en la string dada. 3) Dar diseño para la implementación de la … Continue reading «Experiencia de entrevista de OLA Cabs | conjunto 3»

Divida un BST en dos BST equilibrados en función de un valor K

Dado un árbol de búsqueda binaria y un número entero K , tenemos que dividir el árbol en dos árboles de búsqueda binaria equilibrados , donde BST-1 consta de todos los Nodes que son menores que K y BST-2 consta de todos los Nodes que son mayores que o igual a K. Nota: La disposición … Continue reading «Divida un BST en dos BST equilibrados en función de un valor K»

Encuentre K Nodes de hoja más pequeños de un árbol binario dado

Dado un árbol binario y un entero K , la tarea es encontrar los K Nodes hoja más pequeños del árbol binario dado . El número de Nodes hoja siempre será al menos K . Ejemplos: Entrada:                   1                  / … Continue reading «Encuentre K Nodes de hoja más pequeños de un árbol binario dado»

Nodes de dos BST dados con suma igual a X

Dados dos árboles de búsqueda binarios y un entero X , la tarea es encontrar un par de Nodes, uno perteneciente al primer BST y el segundo perteneciente al otro tal que su suma sea igual a X . Si existe tal par, escriba Sí , de lo contrario , escriba No. Ejemplos:  Input: X … Continue reading «Nodes de dos BST dados con suma igual a X»

El subárbol más grande que tiene el mismo número de 1 y 0

Dado un árbol que tiene el valor de cada Node como 0 o 1 , la tarea es encontrar el tamaño máximo del subárbol en el árbol dado que tiene el mismo número de 0 y 1, si no existe tal subárbol, imprima -1 . Ejemplos:   Aporte:   Salida: 6 Entrada:   Salida: -1   Acercarse:   Cambie todos … Continue reading «El subárbol más grande que tiene el mismo número de 1 y 0»

Imprima los bosques de un árbol binario después de eliminar los Nodes dados

Dado un árbol binario y una array arr[] que consta de valores de Nodes que se eliminarán, la tarea es imprimir el recorrido en orden de los bosques después de eliminar los Nodes. Ejemplos: Entrada: arr[] = {10, 5}   10 / \ 20 30 / \ \ 4 5 7 Salida:  4 20  30 7 … Continue reading «Imprima los bosques de un árbol binario después de eliminar los Nodes dados»

Principales estructuras de datos que todo programador debe conocer

Una estructura de datos organiza y almacena datos en una computadora para que podamos realizar operaciones en los datos de manera más eficiente. Hay muchas aplicaciones diversas de estructuras de datos en Ciencias de la Computación e Ingeniería de Software. El uso de estructuras de datos es más común en todos los programas de computadora … Continue reading «Principales estructuras de datos que todo programador debe conocer»