Categoría: Queue

Valor de array reemplazando repetidamente un máximo de 2 elementos con su diferencia absoluta

Posted on by Rudeus Greyrat

Dada una array de tamaño N , la tarea es imprimir el valor final de la array que queda en la array cuando el máximo y el segundo elemento máximo de la array se reemplazan por su diferencia absoluta en la array, repetidamente. Nota: si los dos elementos máximos son iguales, ambos se eliminan de … Continue reading «Valor de array reemplazando repetidamente un máximo de 2 elementos con su diferencia absoluta»

K-ésimo elemento más pequeño en una array sin ordenar usando la cola de prioridad

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar el K -ésimo elemento más pequeño en la array usando Priority Queue . Ejemplos: Entrada: arr[]= {5, 20, 10, 7, 1}, N = 5, K = 2 Salida: 5 Explicación: En la array dada, el segundo elemento … Continue reading «K-ésimo elemento más pequeño en una array sin ordenar usando la cola de prioridad»

Imprima todos los niveles de K-sum en un árbol binario

Posted on by Rudeus Greyrat

Dado un Árbol Binario y un entero K donde el árbol tiene Nodes positivos y negativos, la tarea es imprimir los elementos del nivel cuya suma sea igual a K. Si no existe tal resultado, imprima » No es posible «. Ejemplos:  Input: -10 / \ 2 -3 / \ \ 4 15 -6 / … Continue reading «Imprima todos los niveles de K-sum en un árbol binario»

Suma del subárbol más frecuente de un árbol binario dado

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es encontrar la suma del subárbol más frecuente que se puede obtener considerando cada Node del árbol dado como la raíz del subárbol. Si existen más de una de esas sumas, imprímalas todas. Ejemplos: Entrada:                  5         … Continue reading «Suma del subárbol más frecuente de un árbol binario dado»

Compruebe si los elementos de la cola son consecutivos por pares | Conjunto-2

Posted on by Rudeus Greyrat

Dada una cola de enteros. La tarea es verificar si los elementos consecutivos en la cola son consecutivos por pares. Ejemplos:  Input: 1 2 5 6 9 10 Output: Yes Input: 2 3 9 11 8 7 Output: No Acercarse :  Tome una variable n para almacenar el tamaño de la cola. Empuje un elemento … Continue reading «Compruebe si los elementos de la cola son consecutivos por pares | Conjunto-2»

Suma de Nodes en la vista inferior del árbol binario

Posted on by Rudeus Greyrat

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

Codificación canónica de Huffman

Posted on by Rudeus Greyrat

Codificación de Huffmanes un algoritmo de compresión de datos sin pérdidas en el que a cada carácter de los datos se le asigna un código de prefijo de longitud variable. El carácter menos frecuente obtiene el código más grande y el más frecuente obtiene el código más pequeño. Codificar los datos usando esta técnica es … Continue reading «Codificación canónica de Huffman»

Modifique el árbol binario reemplazando cada Node con la potencia más cercana del mínimo del nivel anterior

Posted on by Rudeus Greyrat

Dado un árbol binario que consta de N Nodes, la tarea es imprimir el recorrido de orden de nivel después de reemplazar el valor de cada Node con su potencia más cercana al valor mínimo del nivel anterior en el árbol original. Nota: Para cualquier caso de dos potencias más próximas, seleccione la máxima entre … Continue reading «Modifique el árbol binario reemplazando cada Node con la potencia más cercana del mínimo del nivel anterior»

Experiencia de entrevista de caminata | conjunto 5

Posted on by Rudeus Greyrat

Ronda I 1. Implementar el sistema de caché de caducidad: cada página en caché tiene una identificación y un tiempo de caducidad (TTL de unos pocos segundos). Después de que la página caduca, se comporta como espacio libre y se puede usar para nuevas páginas/reemplazo. Tuve una larga discusión sobre todo. Ronda II Ronda muy … Continue reading «Experiencia de entrevista de caminata | conjunto 5»