Categoría: Data Structures

Construya un árbol binario a partir de la array de antepasados ​​| Enfoque de arriba hacia abajo

Posted on by Rudeus Greyrat

Dada una array de antepasados ​​mat[n][n] donde la array de antepasados ​​se define como se muestra a continuación.  mat[i][j] = 1 if i is ancestor of j mat[i][j] = 0, otherwise Construya un árbol binario a partir de la array de ancestro dada donde todos sus valores de Nodes sean de 0 a n-1.   Se … Continue reading «Construya un árbol binario a partir de la array de antepasados ​​| Enfoque de arriba hacia abajo»

Ruta más corta de fuente única entre dos ciudades

Posted on by Rudeus Greyrat

Dado un gráfico de N Nodes y E aristas en forma de {U, V, W} tal que existe una arista entre U y V con peso W . Se le da un número entero K y fuente src y destino dst . La tarea es encontrar la ruta de costo más barata desde el origen … Continue reading «Ruta más corta de fuente única entre dos ciudades»

Estructuras de datos | Cola | Pregunta 6

Posted on by Rudeus Greyrat

¿Cuál de los siguientes es cierto acerca de la implementación de la lista enlazada de la cola? (A) En la operación de inserción, si se insertan nuevos Nodes al comienzo de la lista enlazada, en la operación emergente, los Nodes deben eliminarse del final. (B) En la operación push, si se insertan nuevos Nodes al … Continue reading «Estructuras de datos | Cola | Pregunta 6»

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»

Cuente todos los trillizos abuelo-padre-hijo en un árbol binario cuya suma sea mayor que X

Posted on by Rudeus Greyrat

Dado un entero X y un árbol binario, la tarea es contar el número de tripletes tripletes de Nodes tal que su suma sea mayor que X y tengan una relación abuelo -> padre -> hijo.  Ejemplo:  Input: X = 100 10 / \ 1 22 / \ / \ 35 4 15 67 / … Continue reading «Cuente todos los trillizos abuelo-padre-hijo en un árbol binario cuya suma sea mayor que X»

Recuento de elementos a la izquierda que son divisibles por el elemento actual | conjunto 2

Posted on by Rudeus Greyrat

Dado un arreglo A[] de N enteros, la tarea es generar un arreglo B[] tal que B[i] contenga el conteo de índices j en A[] tal que j < i y A[j] % A[i ] = 0 Ejemplos:   Entrada: arr[] = {3, 5, 1}  Salida: 0 0 2  Explicación:  3 y 5 no dividen ningún … Continue reading «Recuento de elementos a la izquierda que son divisibles por el elemento actual | conjunto 2»

Ecosistema de Números Aleatorios en Julia – El Lado Natural

Posted on by Rudeus Greyrat

Si observamos atentamente, la aleatoriedad puede derivarse efectivamente de la naturaleza . A pesar de ser explicable por fenómenos científicos, el comportamiento de la mayor parte de la materia en la Tierra es aleatorio (aunque puede depender de las condiciones ambientales). Por ejemplo: el aleteo de las hojas de un árbol, aunque justificable por la … Continue reading «Ecosistema de Números Aleatorios en Julia – El Lado Natural»

Agregue los elementos de la cola en orden inverso espejo

Posted on by Rudeus Greyrat

Dada una cola Q que contiene N strings, la tarea es reestructurar la cola para duplicar su tamaño de modo que la segunda mitad represente la imagen especular de la primera mitad. Ejemplos:   Entrada: Q = {“Hola”, “Mundo”}  Salida: {“Hola”, “Mundo”, “Mundo”, “Hola”}  Explicación:  La segunda mitad de la cola de salida es la imagen … Continue reading «Agregue los elementos de la cola en orden inverso espejo»

Número mínimo de elementos a eliminar tal que la suma de los elementos restantes sea igual a k

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros y un entero k , la tarea es encontrar el número mínimo de enteros que deben eliminarse de la array de modo que la suma de los elementos restantes sea igual a k . Si no podemos obtener la suma requerida, la impresión -1 . Ejemplos:   Entrada: arr[] = … Continue reading «Número mínimo de elementos a eliminar tal que la suma de los elementos restantes sea igual a k»

Suma de todos los Nodes límite de un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario, la tarea es imprimir la suma de todos los Nodes límite del árbol.  Ejemplos:  Input: 1 / \ 2 3 / \ / \ 4 5 6 7 Output: 28 Input: 1 / \ 2 3 \ / 4 5 \ 6 / \ 7 8 Output: 36 Enfoque: Ya hemos … Continue reading «Suma de todos los Nodes límite de un árbol binario»