La vista superior de un árbol binario es el conjunto de Nodes visibles cuando el árbol se ve desde arriba. Dado un árbol binario, imprima la vista superior del mismo. Los Nodes de salida se pueden imprimir en cualquier orden. La complejidad del tiempo esperado es O(n) Hay un Node x en la salida si … Continue reading «Imprimir Nodes en la vista superior del árbol binario | conjunto 3»
Dado un gráfico no dirigido que consta de N Nodes que contienen valores del rango [1, N] y M aristas en una array Edges[][] , la tarea es determinar el número mínimo de aristas que se deben eliminar para que el gráfico resultante no no contiene ningún ciclo . Ejemplos: Entrada: N = 3, M … Continue reading «Número mínimo de bordes necesarios para eliminar de un gráfico no dirigido para que sea acíclico»
Dado un árbol con N Nodes y N-1 aristas con raíz en 1 y dado un arreglo de N-1 enteros. La tarea es asignar pesos a los bordes del árbol de modo que la suma de las distancias de cada Node a todos los demás Nodes sea máxima . Ejemplos: Aporte: Salida: 46 Asigne el … Continue reading «La suma de las distancias de cada Node a todos los demás Nodes es máxima»
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»