Categoría: Tree

Experiencia de entrevista de Microsoft IDC | Set 150 (fuera del campus a tiempo completo)

Posted on by Rudeus Greyrat

Apliqué fuera del campus a través del programa de referencia de Microsoft. Inicialmente, la preselección se hizo sobre la base del CV. La ronda 1: La primera ronda fue la ronda de codificación en línea en la plataforma co-cubes. Había 3 preguntas para hacer en 75 minutos. Las preguntas fueron: Dada una array de enteros … Continue reading «Experiencia de entrevista de Microsoft IDC | Set 150 (fuera del campus a tiempo completo)»

Recuento de Nodes que son mayores que los Ancestros

Posted on by Rudeus Greyrat

Dada la raíz de un árbol, la tarea es encontrar el número de Nodes que son mayores que todos sus ancestros. Ejemplos:  Input: 4 / \ 5 2 / \ 3 6 Output: 3 The nodes are 4, 5 and 6. Input: 10 / \ 8 6 \ \ 3 5 / 1 Output: 1 … Continue reading «Recuento de Nodes que son mayores que los Ancestros»

Par con una suma dada en BST | conjunto 2

Posted on by Rudeus Greyrat

Dado un árbol de búsqueda binario y un número entero X , la tarea es verificar si existe un par de Nodes distintos en BST con una suma igual a X. En caso afirmativo, escriba Sí , de lo contrario, escriba No. Ejemplos:  Input: X = 5 5 / \ 3 7 / \ / … Continue reading «Par con una suma dada en BST | conjunto 2»

K-th ancestro de un Node en Binary Tree

Posted on by Rudeus Greyrat

Dado un árbol binario en el que los Nodes están numerados del 1 al n. Dado un Node y un entero positivo K. Tenemos que imprimir el ancestro K-ésimo del Node dado en el árbol binario. Si no existe ningún ancestro de este tipo, imprima -1. Por ejemplo, en el siguiente árbol binario, el segundo … Continue reading «K-th ancestro de un Node en Binary Tree»

Ancho máximo de un árbol N-ario

Posted on by Rudeus Greyrat

Dado un árbol N-ario , la tarea es encontrar el ancho máximo del árbol dado. El ancho máximo de un árbol es el máximo de ancho entre todos los niveles. Ejemplos: Aporte:  4 / | \ 2 3 -5 / \ /\ -1 3 -2 6 Salida: 4  Explicación:  El ancho del nivel 0 es … Continue reading «Ancho máximo de un árbol N-ario»

Número posible de árboles que tienen N vértice

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros positivos. La tarea es encontrar el número de árboles posibles que tengan N vértices tales que la distancia entre el vértice 1 y el vértice i sea arr[i] . El número total de tales árboles puede ser muy grande, así que devuelva la respuesta con módulo 10 9 … Continue reading «Número posible de árboles que tienen N vértice»

Recorrido de doble orden de un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario que consta de N Nodes, la tarea es imprimir su recorrido de doble orden. Double Order Traversal es una técnica de recorrido de árbol en la que cada Node se recorre dos veces en el siguiente orden:  Visita el Node. Atraviesa el subárbol izquierdo. Visita el Node. Atraviesa el subárbol derecho. … Continue reading «Recorrido de doble orden de un árbol binario»

Minimice el agua para llenar todos los tanques conectados por el circuito dado

Posted on by Rudeus Greyrat

Dados N tanques conectados como un árbol , las conexiones entre ellos en una array Edge[][] y la capacidad de cada tanque en la array cap[] , la tarea es encontrar la cantidad mínima de agua requerida para verter en el determinado tanque de manera que todos los tanques estén llenos. Nota: Cuando se llena … Continue reading «Minimice el agua para llenar todos los tanques conectados por el circuito dado»

Suma de Nodes dentro de K distancia del objetivo

Posted on by Rudeus Greyrat

Dado un árbol binario , un Node objetivo y un entero positivo K en él, la tarea es encontrar la suma de todos los Nodes dentro de la distancia K del Node objetivo (incluido el valor del Node objetivo en la suma). Ejemplos: Entrada: destino = 9, K = 1,   Árbol binario = 1 … Continue reading «Suma de Nodes dentro de K distancia del objetivo»

Recorrido del orden de niveles en zig-zag del árbol binario después de cada nivel K

Posted on by Rudeus Greyrat

Dado un árbol binario y un entero K , la tarea es imprimir el recorrido del orden de niveles de tal manera que los primeros K niveles se impriman de izquierda a derecha, los siguientes K niveles se impriman de derecha a izquierda y luego los siguientes K niveles se impriman de izquierda a derecha. … Continue reading «Recorrido del orden de niveles en zig-zag del árbol binario después de cada nivel K»