En la inserción ascendente de árboles rojos y negros , se utiliza la inserción «simple» del árbol de búsqueda binaria, seguida de la corrección de las infracciones del árbol RB en el camino de regreso a la raíz. Esto se puede hacer fácilmente con la ayuda de la recursividad. Mientras está en Inserción de arriba … Continue reading «Árboles rojo-negros | Inserción de arriba hacia abajo»
Dado un árbol binario y un entero k . La tarea es contar el número de caminos en el árbol con la suma de los Nodes igual a k . Una ruta puede comenzar desde cualquier Node y terminar en cualquier Node y debe ser solo hacia abajo, es decir, no es necesario que sean un … Continue reading «Cuente todas las rutas de k-sum en un árbol binario»
Dado un árbol binario, encuentre la suma máxima de caminos. La ruta puede comenzar y terminar en cualquier Node del árbol. Ejemplo: Input: Root of below tree 1 / \ 2 3 Output: 6 See below diagram for another example. 1+2+3 Para cada Node, puede haber cuatro formas en que la ruta máxima atraviesa el … Continue reading «Suma máxima de rutas en un árbol binario»
Primera Ronda: (Escrito) Suma máxima de elementos no contiguos en la array Input : 1 12 5 4 13 Output: 25 Dada una array de enteros, encuentre una combinación de cuatro elementos en la array cuya suma sea igual a un valor dado X. Input Array : 1 5 1 0 6 0 Input Sum: … Continue reading «Experiencia de entrevista de OYO Rooms | Conjunto 6 (para desarrolladores de software sénior)»
Dado un árbol binario completo con N niveles numerados [0, (N – 1)] desde la raíz hasta el nivel más bajo en orden decreciente y con pesos numerados entre [1, 2 N – 1] desde la raíz hasta el último Node hoja en el En orden creciente, la tarea de cada Node es ajustar los … Continue reading «Imprima niveles actualizados de cada Node de un árbol binario completo en función de la diferencia en los pesos de los subárboles»
Considere que tiene un árbol binario infinitamente largo que tiene un patrón como el siguiente: 1 / \ 2 3 / \ / \ 4 5 6 7 / \ / \ / \ / \ . . . . . . . . Dados dos Nodes con valores x e y. La tarea es … Continue reading «Distancia más corta entre dos Nodes en un árbol binario infinito»
Dado un árbol binario con N Nodes y un número entero K , la tarea es imprimir los Nodes del K -ésimo nivel de un árbol binario sin duplicados. Ejemplos: Input: 60 — Level 0 / \ 50 30 — Level 1 / \ / 80 10 40 — Level 2 K = 1 Output: … Continue reading «Nodes en el nivel Kth sin duplicados en un árbol binario»
Dado un árbol binario y un Node hoja de este árbol. Se sabe que en 1s todos los Nodes conectados a un Node dado (hijo izquierdo, hijo derecho y padre) se queman en 1 segundo. Luego, todos los Nodes que están conectados a través de un intermediario se queman en 2 segundos, y así sucesivamente. … Continue reading «Tiempo mínimo para quemar un árbol a partir de un Node hoja»
Dado un árbol binario , la tarea es encontrar el valor máximo de Bitwise AND desde cualquier ruta desde el Node raíz hasta el Node hoja . Ejemplos: Entrada: A continuación se muestra el gráfico dado: Salida: 7 Explicación: ruta 1: 15->3->5 = (15 & 3 & 5) = 1 ruta 2: 15->3->1 =(15 & … Continue reading «Valor máximo de Bitwise AND desde la raíz hasta la hoja en un árbol binario»
Dado un árbol ponderado con N Nodes a partir de 1 a N. La distancia entre dos Nodes está dada por el peso del borde. El Node 1 es la fuente, la tarea es visitar todos los Nodes del árbol con la distancia mínima recorrida. Ejemplos: Entrada: u[] = {1, 1, 2, 2, 1} v[] … Continue reading «Distancia mínima para visitar todos los Nodes de un árbol ponderado no dirigido»