Categoría: Queue

Subsecuencia de suma máxima compuesta como máximo de K elementos distantes, incluidos el primer y el último elemento de la array

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero K , la tarea es imprimir la suma máxima posible en una subsecuencia que satisfaga las siguientes condiciones:   Los elementos arr[N – 1] y arr[0] se incluyen en la subsecuencia. Los elementos adyacentes en la subsecuencia pueden estar a una distancia de, como … Continue reading «Subsecuencia de suma máxima compuesta como máximo de K elementos distantes, incluidos el primer y el último elemento de la array»

Diseñe una estructura de datos de cola para obtener el mínimo o el máximo en tiempo O (1)

Posted on by Rudeus Greyrat

Problema: diseñe una estructura de datos, una SpecialQueue que admita las siguientes operaciones enque, deque, getMin() o getMax() donde la operación getMin() toma O(1) tiempo. Ejemplo:   Let the data to be inserted in queue be – 4, 2, 1, 6 Operation Queue Output push(4) 4 – push(2) 4, 2 – push(1) 4, 2, 1 – … Continue reading «Diseñe una estructura de datos de cola para obtener el mínimo o el máximo en tiempo O (1)»

Cuente la cantidad de formas de llegar al destino en un laberinto usando BFS

Posted on by Rudeus Greyrat

Dado un laberinto con obstáculos, cuente el número de caminos para llegar a la celda más a la derecha e inferior desde la celda más a la izquierda. Una celda en el laberinto dado tiene valor -1 si es un bloqueo o callejón sin salida, de lo contrario 0.  Desde una celda dada, podemos movernos … Continue reading «Cuente la cantidad de formas de llegar al destino en un laberinto usando BFS»

Recorrido de orden de nivel de zigzag de un árbol usando una sola array

Posted on by Rudeus Greyrat

Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7.   Hemos discutido el enfoque ingenuo y el enfoque basado en dos pilas en Level Order con recursividad y pilas múltiples. La idea detrás de este enfoque es que … Continue reading «Recorrido de orden de nivel de zigzag de un árbol usando una sola array»

Número enésimo formado solo por dígitos impares

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número N formado solo por dígitos impares (1, 3, 5, 7, 9). Los primeros números formados por dígitos impares son 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 31, … Ejemplos:   Entrada: N = 7  Salida: 13  1, 3, 5, 7, 9, 11, … Continue reading «Número enésimo formado solo por dígitos impares»

Compruebe si existe una ruta para que una celda valorada en 1 llegue a la esquina inferior derecha de una Array antes que cualquier celda valorada en 2

Posted on by Rudeus Greyrat

Dada una array arr[][] de dimensiones N * M , que tiene los elementos 0 , 1 y 2 . Solo hay una celda con valor 1 presente en la array. La tarea es verificar si es posible que 1 llegue a la esquina inferior derecha antes que cualquier celda con valor 2 o no … Continue reading «Compruebe si existe una ruta para que una celda valorada en 1 llegue a la esquina inferior derecha de una Array antes que cualquier celda valorada en 2»

Costo mínimo para pasar de un índice a otro en el String

Posted on by Rudeus Greyrat

Dada una string S de longitud N que consta de caracteres en minúsculas, la tarea es encontrar el costo mínimo para pasar del índice i al índice j . En cualquier índice k , el costo de saltar al índice k+1 y k-1 (sin salirse de los límites) es 1.  Además, el costo de saltar a … Continue reading «Costo mínimo para pasar de un índice a otro en el String»

Enfoque iterativo para verificar si un árbol binario es perfecto

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es verificar si el árbol binario dado es un árbol binario perfecto o no. Un árbol binario es un árbol binario perfecto en el que todos los Nodes internos tienen dos hijos y todas las hojas están al mismo nivel. Ejemplos:   Input : 1 / \ 2 3 … Continue reading «Enfoque iterativo para verificar si un árbol binario es perfecto»

Organice la array de manera que al realizar las operaciones dadas se obtenga un orden creciente

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es imprimir la disposición de la array de modo que al realizar las siguientes operaciones en esta disposición, se obtenga un orden creciente como salida:   Tome el primer elemento (índice 0 ), elimínelo de la array e imprímalo. Si aún quedan elementos en la array, … Continue reading «Organice la array de manera que al realizar las operaciones dadas se obtenga un orden creciente»

Friki en un laberinto

Posted on by Rudeus Greyrat

Geek está en un laberinto de tamaño N*M . Cada celda del laberinto está formada por ‘.’ o ‘#’. Una celda vacía se representa con ‘.’ y un obstáculo está representado por ‘#’ . La tarea es averiguar cuántas celdas vacías diferentes puede atravesar Si Geek comienza en la celda (R, C) y evita los … Continue reading «Friki en un laberinto»