Dada una pila de M elementos y una cola de N elementos ordenados. La tarea es encontrar los elementos comunes de la pila y la cola. Ejemplos: Entrada: pila = [1, 3, 5, 7], cola = [1, 2, 5, 9] Salida: 5, 1 Explicación: 1 y 5 están presentes tanto en la pila como en … Continue reading «Encuentre elementos comunes de Stack and Queue»
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 Java 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 de Python para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»
Encuentre el área rectangular más grande posible en un histograma dado donde el rectángulo más grande puede estar formado por varias barras contiguas. Para simplificar, suponga que todas las barras tienen el mismo ancho y el ancho es 1 unidad. Por ejemplo, considere el siguiente histograma con 7 barras de alturas {6, 2, 5, 4, … Continue reading «área rectangular más grande en un histograma | conjunto 2»
Dada una array de enteros de tamaño n, encuentre el máximo de los mínimos de cada tamaño de ventana en la array. Tenga en cuenta que el tamaño de la ventana varía de 1 a n. Ejemplo: Entrada: arr[] = {10, 20, 30, 50, 10, 70, 30} Salida: 70, 30, 20, 10, 10, 10, 10 … Continue reading «Encuentre el máximo del mínimo para cada tamaño de ventana en una array dada»
Dado un árbol binario de N Nodes, la tarea es imprimir el recorrido del orden de niveles en forma de espiral. En forma de espiral, los Nodes del primer y segundo nivel del árbol se imprimen normalmente (de izquierda a derecha), después de lo cual los Nodes de los niveles alternos se imprimen en orden … Continue reading «Recorrido de orden de nivel en forma de espiral usando stack y multimap»
Dada una string str que consta de paréntesis de [ “(” , “)” , “{” , “}” , “[” , “]” ]. Si la string está perfectamente equilibrada, devuelve 0; de lo contrario, devuelve el índice (a partir de 1) en el que se encuentra que el anidamiento es incorrecto. Ejemplos: Entrada: str = “{[()]}[]” Salida: … Continue reading «InfyTQ 2019: encuentre la posición desde donde el paréntesis no está equilibrado»
Dado un árbol binario , la tarea es imprimir el recorrido de abajo a la izquierda a arriba a la derecha del árbol binario dado , es decir, el recorrido de orden de nivel que tiene el nivel como Node de abajo a la izquierda a arriba a la derecha. Ejemplos: Entrada: A continuación se … Continue reading «Recorrido de abajo a la izquierda a arriba a la derecha en un árbol binario»
Dado un árbol binario, imprima todos los ancestros de una clave particular existente en el árbol sin usar la recursividad. Aquí discutiremos la implementación del problema anterior. Ejemplos: Input : 1 / \ 2 7 / \ / \ 3 5 8 9 / \ / 4 6 10 Key = 6 Output : 5 … Continue reading «Método iterativo para encontrar ancestros de un árbol binario dado»
Hemos discutido recorridos iterativos en orden y preorden iterativos . En esta publicación, se analiza el recorrido iterativo posterior al orden, que es más complejo que los otros dos recorridos (debido a su naturaleza de recursividad sin cola) ., hay una declaración adicional después de la última llamada recursiva a sí mismo). Sin embargo, el … Continue reading «Recorrido iterativo en posorden | Conjunto 1 (usando dos pilas)»