Las computadoras que utilizan la organización de CPU basada en pilas se basan en una estructura de datos llamada pila . La pila es una lista de palabras de datos. Utiliza el método de acceso Last In First Out (LIFO) , que es el método de acceso más popular en la mayoría de las CPU. … Continue reading «Introducción de la organización de CPU basada en pila – Part 1»
Dada una array, imprima el siguiente elemento mayor (NGE) para cada elemento. El siguiente elemento mayor para un elemento x es el primer elemento mayor en el lado derecho de x en la array. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como -1. Los siguientes elementos mayores deben … Continue reading «Siguiente elemento mayor en el mismo orden que la entrada»
Diseñe una pila dinámica especial utilizando una array que admita todas las operaciones de pila, como push() , pop() , peek(), isEmpty() y getMin() en complejidades constantes de tiempo y espacio. Ejemplos: Suponiendo que la orientación de derecha a izquierda es la orientación de arriba a abajo y realizando las operaciones: Push(10): 10 se agrega … Continue reading «Diseñe una pila dinámica utilizando arrays que admitan getMin() en tiempo O(1) y espacio adicional O(1)»
Dada una pila de enteros. La tarea es diseñar una pila especial de modo que el elemento máximo se pueda encontrar en O(1) tiempo y O(1) espacio extra. Ejemplos : Given Stack : 2 5 1 64 –> Maximum So Output must be 64 when getMax() is called. A continuación se muestran las diferentes funciones … Continue reading «Encuentre el máximo en una pila en O (1) tiempo y O (1) espacio adicional»
Diseñe los botones de avance y retroceso de un navegador utilizando la estructura de datos de pila . Si en algún momento, la URL no existe después de presionar cualquiera de los dos botones, imprima «No disponible» . De lo contrario, imprima la URL actual . Enfoque: la idea es usar dos pilas hacia adelante … Continue reading «Implementación de los botones Atrás y Adelante del navegador»
Dada una string str y un entero K, la tarea es reducir la string aplicando la siguiente operación cualquier número de veces hasta que ya no sea posible: Elija un grupo de K caracteres idénticos consecutivos y elimínelos de la string. Finalmente, imprima la string reducida. Ejemplos: Entrada: K = 2, str = “geeksforgeeks” Salida: … Continue reading «Reduzca la string eliminando K caracteres idénticos consecutivos»
Dada una array NxN , la tarea es encontrar la suma de AND bit a bit de todas sus subarrays rectangulares. Ejemplos: Input : arr[][] = {{1, 1, 1}, {1, 1, 1}, {1, 1, 1}} Output : 36 Explanation: All the possible submatrices will have AND value 1. Since, there are 36 submatrices in total, … Continue reading «Suma de AND bit a bit de todas las subarrays»
Dada una pila s, la tarea es imprimir los elementos de la pila de abajo hacia arriba, de modo que los elementos todavía estén presentes en la pila sin que se cambie su orden en la pila. Ejemplos: Input : | 4 | | 3 | | 2 | | 1 | |________| Output :1 … Continue reading «Imprimir elementos de pila de abajo hacia arriba»
Dada una array binaria, donde 1 denota una operación push y 0 denota una operación pop en una pila o cola . La tarea es verificar si el posible conjunto de operaciones es válido o no. Ejemplos: Entrada: a[] = {1, 1, 0, 0, 1} Salida: válida Entrada: a[] = {1, 1, 0, 0, 0} Salida: … Continue reading «Comprobar si los movimientos en una pila o cola son posibles o no»
Fui entrevistado para Oracle Hyderabad para el rol de desarrollador de Java. La entrevista fue en la oficina de Noida. 1ra ronda: Háblame de ti. Preguntas de programación sobre anagramas. 2-3 rompecabezas 2ª ronda: Preguntas de programación sobre pilas y colas. Compruebe si hay paréntesis equilibrados en una expresión: GeeksforGeeks https://www.geeksforgeeks.org/expression-e Evaluation/ 3ra ronda: Preguntas … Continue reading «Experiencia de entrevista de Oracle | Conjunto 45»