Tiene 3 pilas, A (Pila de entrada), B (Pila auxiliar) y C (Pila de salida). Inicialmente, la pila A contiene números del 1 al N, debe transferir todos los números de la pila A a la pila C en orden ordenado, es decir, al final, la pila C debe tener el elemento más pequeño en … Continue reading «Colocación de Sudo[1.3] | Jugando con pilas»
Requisitos previos : recursividad , retroceso y estructura de datos de pila . Un Laberinto se da como array binaria N*M de bloques y hay una rata inicialmente en (0, 0), es decir. maze[0][0] y la rata quiere comer comida que está presente en algún bloque dado en el laberinto (fx, fy). En una array … Continue reading «Rata en un laberinto | Retroceder usando Stack»
Dada una array binaria N*N , la tarea es encontrar el número de subarrays rectangulares con OR valor 1. Ejemplos: Input : arr[][] = {{0, 0, 0}, {0, 0, 0}, {0, 0, 0}} Output : 0 Explanation: All the submatrices will have an OR value 0. Thus, ans = 0. Input : arr[][] = {{0, … Continue reading «Número de subarrays con valor OR 1»
Hemos visto diferentes formas de realizar el recorrido posterior al pedido en árboles binarios. Transversal de Post Orden . Recorrido iterativo en posorden utilizando dos pilas . Recorrido iterativo posterior al pedido utilizando One Stack . Aquí hay otra forma de realizar el recorrido posorden en un árbol binario iterativamente usando una sola pila. Considere … Continue reading «Recorrido iterativo en posorden | conjunto 3»
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»
Dada una array arr[] que consta de N enteros, la tarea es crear una array brr[] de tamaño N donde brr[i] representa el recuento de subarreglos en los que arr[i] es el elemento más pequeño. Ejemplos: Entrada: arr[] = {3, 2, 4} Salida: {1, 3, 1} Explicación: Para arr[0], solo hay un subarreglo en el … Continue reading «Cuente los subarreglos para cada elemento del arreglo en el que sean mínimos | conjunto 2»
Dada una string str que consta de caracteres en minúsculas y mayúsculas, la tarea es encontrar la longitud mínima posible a la que se puede reducir la string después de realizar la operación dada cualquier número de veces. En una sola operación, se pueden eliminar dos caracteres consecutivos si representan el mismo carácter en casos … Continue reading «Reducir la string a la longitud mínima con la operación dada»
Las listas apiladas y doblemente enlazadas son dos estructuras de datos importantes con sus propios beneficios. Stack es una estructura de datos que sigue la técnica LIFO y se puede implementar utilizando arrays o estructuras de datos de lista enlazada. La lista doblemente enlazada tiene la ventaja de que también puede atravesar el Node anterior … Continue reading «Implementación de la pila utilizando la lista doblemente enlazada»
Dada una lista enlazada individualmente, reorganice la lista para que los Nodes pares e impares se alternen en la lista. Hay dos formas posibles de este reordenamiento. Si el primer dato es impar, entonces el segundo Node debe ser par. El tercer Node debe ser impar y así sucesivamente. Observe que es posible otro arreglo … Continue reading «Programa de Python para organizar una lista enlazada única en orden alternativo de Nodes pares e impares»
Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo : Entrada : exp = “[()]{}{[()()]()}” Salida : Balanceada Entrada : exp = “[(])” Salida : No balanceada Algoritmo: Declara una pila de caracteres S. Ahora … Continue reading «Programa C# para comprobar si hay corchetes equilibrados en una expresión (buena formación) mediante la pila»