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»
La cola es un tipo de contenedor que opera en un tipo de arreglo Primero en entrar, primero en salir (FIFO) . Los elementos se insertan en la parte posterior (final) y se eliminan del frente de la cola. cola::empujar() La función push() se usa para insertar un elemento al final de la cola. Esta … Continue reading «cola push() y pop() en C++ STL»
Dada una cola de enteros de longitud uniforme, reordene los elementos intercalando la primera mitad de la cola con la segunda mitad de la cola. Solo se nos permite usar la estructura de datos de la cola. Ejemplos: Input : 1 2 3 4 Output : 1 3 2 4 Input : 11 12 13 … Continue reading «Intercalar la primera mitad de la cola con la segunda mitad»
Dado un árbol binario que contiene n Nodes. El problema es verificar si el árbol binario dado es un árbol binario completo o no. Un árbol binario completo se define como un árbol binario en el que todos los Nodes tienen cero o dos Nodes secundarios. Por el contrario, no hay ningún Node en un … Continue reading «Comprobar si un árbol binario es un árbol binario completo o no | Enfoque iterativo»
Dada una cuadrícula bidimensional, cada celda de la cual contiene un costo entero que representa un costo para atravesar esa celda. La tarea es encontrar la ruta de costo máximo desde la esquina inferior izquierda hasta la esquina superior derecha. Nota: use solo movimientos hacia arriba y hacia la derecha Ejemplos: Input : mat[][] = … Continue reading «Encuentre la ruta de costo máximo desde la esquina inferior izquierda hasta la esquina superior derecha»
Las colas son un tipo de adaptadores de contenedores que operan en un tipo de arreglo de primero en entrar, primero en salir (FIFO). Los elementos se insertan en la parte posterior (final) y se eliminan desde el frente. Las colas utilizan un objeto encapsulado de deque o lista (clase de contenedor secuencial) como su … Continue reading «Cola en la biblioteca de plantillas estándar (STL) de C++»
Cola lineal : una cola lineal generalmente se conoce como cola. Es unaestructura de datos linealque sigue el orden FIFO (First In First Out). Un ejemplo de la vida real de una cola es cualquier cola de clientes que esperan para comprar un producto de una tienda donde se atiende primero al cliente que llegó … Continue reading «Diferencia entre cola lineal y cola circular»
Dadas N cajas y su tamaño en una array. Se le permite mantener una caja dentro de otra caja solo si la caja en la que se guarda está vacía y el tamaño de la caja es al menos el doble del tamaño de la caja. La tarea es encontrar el número mínimo de cajas … Continue reading «Número de cajas visibles después de poner una dentro de otra»
Dado inicio, final y una array de N números. En cada paso, el inicio se multiplica con cualquier número en la array y luego se realiza la operación de modificación con 100000 para obtener el nuevo inicio. La tarea es encontrar los pasos mínimos en los que se puede lograr el fin comenzando desde el … Continue reading «Pasos mínimos para llegar al final desde el principio realizando operaciones de multiplicación y modificación con elementos de array»
Escriba una función para imprimir el recorrido en orden ZigZag de un árbol binario. Para el siguiente árbol binario, el recorrido en zigzag será 1 3 2 7 6 5 4. C++ // C++ implementation of a O(n) time method for // Zigzag order traversal #include <iostream> #include <stack> using namespace std; // … Continue reading «Recorrido del árbol en zigzag»