Dado un conjunto de intervalos de tiempo en cualquier orden, fusione todos los intervalos superpuestos en uno y genere el resultado que debería tener solo intervalos mutuamente excluyentes. Ejemplo: Haga clic aquí para el curso completo! C++ // A C++ program for merging overlapping intervals #include <bits/stdc++.h> using namespace std; // An interval has … Continue reading «Fusionar intervalos superpuestos»
Hemos discutido la implementación eficiente del espacio de 2 pilas en una sola array . En esta publicación, se analiza una solución general para k pilas. A continuación se presenta el enunciado detallado del problema. Cree una estructura de datos kStacks que represente k pilas. La implementación de kStacks debe usar solo una array, es … Continue reading «¿Cómo implementar eficientemente k pilas en una sola array?»
Dada una pila S , la tarea es copiar el contenido de la pila S dada a otra pila T manteniendo el mismo orden. Ejemplos: Entrada: Fuente:- |5| |4| |3| … Continue reading «Clona una pila sin usar espacio extra | conjunto 2»
Supongamos que tenemos dos Strings: – Patrón y Texto patrón: que consta de caracteres únicos texto: que consta de cualquier longitud Necesitamos encontrar la cantidad de patrones que se pueden obtener del texto eliminando todas y cada una de las ocurrencias de Patrón en el Texto. Ejemplo : Input : Pattern : ABC Text : … Continue reading «Ocurrencias de patrones: implementación de pila Java»
Dada una array de N elementos distintos donde los elementos están entre 1 y N, ambos inclusive, verifique si se puede ordenar en pila o no. Se dice que una array A[] se puede ordenar en pilas si se puede almacenar en otra array B[], usando una pila temporal S. Las operaciones que están permitidas … Continue reading «Comprobar si una array se puede ordenar por pila»
Una función es un conjunto de código que realiza una tarea específica y se puede usar cuando sea necesario con solo llamarla. Al usar múltiples llamadas de función o recursividad , es muy necesario conocer el concepto de una llamada de función, para una mejor comprensión del código. Ahora, comprendamos el funcionamiento de la llamada … Continue reading «¿Qué sucede cuando llamamos a una función?»
Invierta una pila sin usar recursividad y espacio adicional. Incluso la pila funcional no está permitida. Ejemplos: Input : 1->2->3->4 Output : 4->3->2->1 Input : 6->5->4 Output : 4->5->6 Hemos discutido una forma de revertir una pila en la publicación a continuación. Invertir una pila usando recursividad La solución anterior requiere O(n) espacio extra. … Continue reading «Invierta una pila sin usar espacio adicional en O (n)»
Proporcione un algoritmo para invertir una cola Q. Solo se permiten las siguientes operaciones estándar en la cola. enqueue(x) : Agrega un elemento x al final de la cola. dequeue() : elimina un elemento del frente de la cola. vacío(): comprueba si una cola está vacía o no. Ejemplos: C++ // CPP program to reverse … Continue reading «Invertir una cola»
Infijo : una expresión se llama expresión infija si el operador aparece entre los operandos en la expresión. Simplemente de la forma (operando1 operador operando2). Ejemplo: (A+B) * (CD) Prefijo : una expresión se llama expresión de prefijo si el operador aparece en la expresión antes de los operandos. Simplemente de la forma (operador operando1 operando2). Ejemplo … Continue reading «Conversión de prefijo a infijo»
Dada una secuencia de paréntesis o, en otras palabras, una string S de longitud n, que consta de los caracteres ‘(‘ y ‘)’. Encuentre la longitud de la subsecuencia de corchete correcta máxima de la secuencia para un rango de consulta dado. Nota: Una secuencia de corchetes correcta es aquella que tiene pares de corchetes … Continue reading «Consultas de rango para la subsecuencia de paréntesis correcta más larga»