Dados dos sabores de helado de chocolate y vainilla denotados por 0 y 1 respectivamente. La gente hace cola para obtener el sabor deseado de helado de la pila de helado. Si el cliente al frente de la fila prefiere el paquete de helado en la parte superior de la pila, lo tomará y abandonará … Continue reading «Número de clientes que pueden obtener el sabor deseado del helado»
Deque o Double Ended Queue es una versión generalizada de la estructura de datos de Queue que permite insertar y eliminar en ambos extremos. Operaciones en Deque: Principalmente, las siguientes cuatro operaciones básicas se realizan en la cola: insertFront() : Agrega un elemento al frente de Deque. insertLast() : agrega un elemento en la parte … Continue reading «Deque | Conjunto 1 (Introducción y Aplicaciones)»
Dado un árbol binario no vacío, imprima el valor promedio de los Nodes en cada nivel. Ejemplos: C++ // C++ program to find averages of all levels // in a binary tree. #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer to left child and a pointer to right child … Continue reading «Promedios de Niveles en Árbol Binario»
Si no está familiarizado con el Algoritmo usado menos recientemente, marque Algoritmo usado menos recientemente (Reemplazo de página) Este algoritmo es una combinación del uso de una cola, similar a FIFO ( FIFO (reemplazo de página) ) junto con el uso de una array para realizar un seguimiento de los bits utilizados para dar a … Continue reading «Aproximación LRU (algoritmo de segunda oportunidad)»
Dado un árbol binario, la tarea es imprimir todos los Nodes excepto el que está más a la izquierda en cada nivel del árbol. La raíz se considera en el nivel 0, y el Node más a la izquierda de cualquier nivel se considera como un Node en la posición 0. Ejemplos: Input: 1 / … Continue reading «Imprima todos los Nodes excepto el Node más a la izquierda en cada nivel del árbol binario dado»
Dada una array arr[][] que consta de N segmentos de la forma {L, R, V} donde, [L, R] denota un segmento con velocidad V en cualquier dirección, la tarea es verificar si es posible asignar direcciones como izquierda o derecha a todos los segmentos de modo que no se crucen después de un largo período … Continue reading «Haga que los segmentos dados no se superpongan mediante la asignación de direcciones»
Recibimos una estructura de datos de cola, la tarea es implementar la pila utilizando solo la estructura de datos de cola dada. Hemos discutido una solución que usa dos colas . En este artículo, se analiza una nueva solución que utiliza solo una cola. Esta solución asume que podemos encontrar el tamaño de la cola … Continue reading «Implementar una pila usando una sola cola»
Dado un árbol binario, escriba una función para verificar si el árbol binario dado es un árbol binario completo o no. Un árbol binario completo es un árbol binario en el que todos los niveles, excepto posiblemente el último, están completamente llenos y todos los Nodes están lo más a la izquierda posible. Vea los … Continue reading «Comprobar si un árbol binario determinado está completo o no | Conjunto 1 (solución iterativa)»
Hay n cuerdas de diferentes longitudes, necesitamos conectar estas cuerdas en una cuerda. El costo de conectar dos cuerdas es igual a la suma de sus longitudes. Necesitamos conectar las cuerdas con un costo mínimo. Por ejemplo, si nos dan 4 cuerdas de longitudes 4, 3, 2 y 6. Podemos conectar las cuerdas de las … Continue reading «Conecte n cuerdas con un costo mínimo»
Dado un árbol de búsqueda binario que consta de N Nodes y dos números enteros positivos L y R , la tarea es encontrar la suma de los valores de todos los Nodes que se encuentran en el rango [L, R] . Ejemplos: Entrada: L = 7, R = 15 … Continue reading «Suma de Nodes en un árbol de búsqueda binaria con valores de un rango dado»