La tarea es diseñar una pila que pueda obtener el valor máximo en la pila en tiempo O(1) sin usar una pila adicional. Ejemplos: Entrada: push(2) findMax() push(6) findMax() pop() findMax() Salida: 2 insertados en la pila Valor máximo en la pila: 2 6 insertados en la pila Valor máximo en la pila: 6 Elemento … Continue reading «Encuentre el máximo en la pila en O (1) sin usar una pila adicional»
Ronda Online: Esta ronda se llevó a cabo en Hackerrank durante 1:30 hrs. Había dos preguntas en esta ronda. Se dio un árbol con hasta 10^5 Nodes. Hubo 10^5 consultas. Cada consulta dio un Node y el recorrido previo al pedido de su subárbol debía ser respondido. Había un gráfico no dirigido con una fuente … Continue reading «Experiencia de entrevista de Nutanix (en el campus)»
Dada una array arr[] , la tarea es encontrar la suma de los elementos mínimos de cada subarreglo posible de la array. Ejemplos: Entrada: array[] = {1, 3, 2} Salida: 15 Todas las sub-arrays posibles son {1}, {2}, {3}, {1, 3}, {3, 2} y {1, 3 , 2} Y, la suma de todos los elementos … Continue reading «Suma de los elementos mínimos de todos los subconjuntos posibles de un conjunto»
Dada una array arr[] , la tarea es encontrar el número mínimo de operaciones de eliminación necesarias de modo que: La array recién creada debe tener una longitud uniforme. arr[i] ≠ arr[i+1] para cada i donde i%2==0 . Ejemplos: Entrada: arr[] = {1, 1, 2, 3, 5} Salida: 1 Explicación: elimine el primer o segundo … Continue reading «Minimice las eliminaciones de modo que ningún elemento Array de índice par sea igual al elemento siguiente»
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 C++ 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 Java para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»
El problema de la duración de las acciones es un problema financiero en el que tenemos una serie de n cotizaciones diarias de precios para una acción y necesitamos calcular la duración del precio de las acciones para todos los n días. El lapso Si del precio de la acción en un día dado i … Continue reading «El problema del intervalo de existencias»
Cree una estructura de datos twoStacks que represente dos pilas. La implementación de twoStacks debe usar solo una array, es decir, ambas pilas deben usar la misma array para almacenar elementos. Las siguientes funciones deben ser compatibles con twoStacks . push1(int x) –> empuja x a la primera pila push2(int x) –> empuja x a … Continue reading «Implementar dos pilas en una array»
Dadas las secuencias push[] y pop[] con valores distintos. La tarea es verificar si esto podría haber sido el resultado de una secuencia de operaciones de inserción y extracción en una pila inicialmente vacía. Devuelve «Verdadero» si de lo contrario devuelve «Falso». Ejemplos: Input: pushed = { 1, 2, 3, 4, 5 }, popped = … Continue reading «Compruebe si las secuencias push y pop dadas de Stack son válidas o no»
En un entorno de subprocesos múltiples, los algoritmos sin bloqueo proporcionan una forma en que los subprocesos pueden acceder a los recursos compartidos sin la complejidad de los bloqueos y sin bloquear los subprocesos para siempre. Estos algoritmos se convierten en la elección de un programador, ya que proporcionan un mayor rendimiento y evitan puntos … Continue reading «Bloquear pila libre usando Java»