Categoría: Tree

Experiencia de entrevista de Walmart Labs | Conjunto 2 (en el campus)

Posted on by Rudeus Greyrat

1ra ronda (Prueba Escrita) Fue una prueba online de 90 minutos y se realizó en Hackerearth. Consistía en 10 MCQ y 3 preguntas de codificación. Los MCQ consistían en preguntas de aptitud general, preguntas relacionadas con redes, programación, etc. y muy fáciles. Las preguntas de codificación fueron las siguientes: 1. http://www.spoj.com/problems/FARIDA/ . La pregunta era … Continue reading «Experiencia de entrevista de Walmart Labs | Conjunto 2 (en el campus)»

Generador de casos de prueba para Tree usando Disjoint-Set Union

Posted on by Rudeus Greyrat

En este artículo, generaremos casos de prueba tales que los bordes establecidos dados formen un árbol. A continuación se muestran las dos condiciones del Árbol: Debe tener una arista menos que el número de vértices. No debe haber ningún ciclo en él. Enfoque: la idea es ejecutar un ciclo y agregar un borde cada vez … Continue reading «Generador de casos de prueba para Tree usando Disjoint-Set Union»

Diferencia entre las sumas de los Nodes de posición impar y de posición par para cada nivel de un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario, la tarea es encontrar la diferencia absoluta entre las sumas de los Nodes pares e impares. Se dice que un Node está posicionado en pares e impares si su posición en el nivel actual es par e impar respectivamente. Tenga en cuenta que el primer elemento de cada fila se considera … Continue reading «Diferencia entre las sumas de los Nodes de posición impar y de posición par para cada nivel de un árbol binario»

Suma y producto del elemento mínimo y máximo del árbol de búsqueda binaria

Posted on by Rudeus Greyrat

Dado un árbol de búsqueda binario. La tarea es encontrar la suma y el producto del valor máximo y mínimo del árbol.  Para el árbol anterior, la suma y el producto de los valores máximo y mínimo del árbol son 26 y 88 respectivamente. Acercarse:  Para el Node con el valor mínimo: encuentre el Node … Continue reading «Suma y producto del elemento mínimo y máximo del árbol de búsqueda binaria»

Subárbol duplicado en árbol binario | CONJUNTO 2

Posted on by Rudeus Greyrat

Dado un árbol binario, la tarea es verificar si el árbol binario contiene un subárbol duplicado de tamaño dos o más.  Input: A / \ B C / \ \ D E B / \ D E Output: Yes B / \ D E is the duplicate sub-tree. Input: A / \ B C / … Continue reading «Subárbol duplicado en árbol binario | CONJUNTO 2»

Suma de Nodes en la vista derecha del árbol binario dado

Posted on by Rudeus Greyrat

Dado un árbol binario, la tarea es encontrar la suma de los Nodes que son visibles en la vista derecha. La vista derecha de un árbol binario es el conjunto de Nodes visibles cuando el árbol se ve desde la derecha. Ejemplos:   Input: 1 / \ 2 3 / \ \ 4 5 6 Output: … Continue reading «Suma de Nodes en la vista derecha del árbol binario dado»

Convertir gráfico dirigido en un árbol

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N . Hay una arista de i a arr[i] . La tarea es convertir este gráfico dirigido en un árbol cambiando algunos de los bordes. Si para algún i , arr[i] = i entonces i representa la raíz del árbol. En caso de múltiples respuestas imprima cualquiera de ellas. … Continue reading «Convertir gráfico dirigido en un árbol»

Consultas por número de elementos distintos en un subarreglo | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y Q consultas. Cada consulta se puede representar mediante dos números enteros L y R . La tarea es encontrar el conteo de enteros distintos en el subarreglo arr[L] a arr[R] . Ejemplos: Entrada: arr[] = {1, 1, 3, 3, 5, 5, 7, 7, 9, 9 }, L … Continue reading «Consultas por número de elementos distintos en un subarreglo | conjunto 2»

Recuento de Nodes cuyos dos hijos inmediatos son sus factores primos

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es imprimir el recuento de Nodes que tienen ambos hijos y ambos son sus factores primos. Ejemplos:   Input: 1 / \ 15 20 / \ / \ 3 5 4 2 \ / 2 3 Output: 1 Explanation: Children of 15 (3, 5) are prime factors of 15 Input: … Continue reading «Recuento de Nodes cuyos dos hijos inmediatos son sus factores primos»

Recorrido en espiral antihorario de un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario, la tarea es imprimir los Nodes del árbol en forma de espiral en sentido antihorario.  Ejemplos:  Input: 1 / \ 2 3 / \ / \ 4 5 6 7 Output: 1 4 5 6 7 3 2 Input: 1 / \ 2 3 / / \ 4 5 6 / … Continue reading «Recorrido en espiral antihorario de un árbol binario»