Intercalar la primera mitad de la cola con la segunda mitad – Part 1

Dada una cola de enteros de longitud uniforme, reordene los elementos intercalando la primera mitad de la cola con la segunda mitad de la cola.   Ejemplos: C++ // C++ program to interleave the first half of the queue // with the second half #include <bits/stdc++.h> using namespace std;   // Function to interleave the … Continue reading «Intercalar la primera mitad de la cola con la segunda mitad – Part 1»

Suma máxima posible de cuadrados de elementos de pila que satisfacen las propiedades dadas

Dados dos enteros S y N, la tarea es encontrar la máxima suma posible de cuadrados de N enteros que se pueden colocar en una pila de modo que se cumplan las siguientes propiedades: El entero en la parte superior de la pila no debe ser más pequeño que el elemento inmediatamente debajo. Todos los … Continue reading «Suma máxima posible de cuadrados de elementos de pila que satisfacen las propiedades dadas»

Encuentre la etiqueta final que falta en el código HTML dado

Dada una string htmlCode que es el código HTML de una página web, la tarea es encontrar la etiqueta final que falta en el código HTML. Ejemplos:   Input: htmlCode = «<!DOCTYPE html> <html> <head> <title> GeeksforGeeks </title> </head> <body> <button> </body> </html>» Output: </button> Input: htmlCode = «<!DOCTYPE html> <html> <body> <p>Hello</p> </html>» Output: </body> … Continue reading «Encuentre la etiqueta final que falta en el código HTML dado»

Invierta las palabras de una string usando Stack

Dada la string str que consta de varias palabras, la tarea es invertir la string completa palabra por palabra. Ejemplos:   Entrada: str = «I Love To Code»  Salida: Code To Love I Entrada: str = «estructuras de datos y algoritmos»  Salida: algoritmos y estructuras de datos   Enfoque: este problema se puede resolver no solo con … Continue reading «Invierta las palabras de una string usando Stack»

Ordenar una pila usando una pila temporal

Dada una pila de enteros, ordénela en orden ascendente usando otra pila temporal. Ejemplos:  Input : [34, 3, 31, 98, 92, 23] Output : [3, 23, 31, 34, 92, 98] Input : [3, 5, 1, 4, 2, 8] Output : [1, 2, 3, 4, 5, 8] Algoritmo: Cree una pila temporal, digamos tmpStack . Si … Continue reading «Ordenar una pila usando una pila temporal»

Expresión equilibrada con reemplazo

Dada una string que contiene solo lo siguiente => ‘{‘, ‘}’, ‘(‘, ‘)’, ‘[‘, ‘]’. En algunos lugares hay una ‘X’ en lugar de cualquier paréntesis. Determine si reemplazando todas las ‘X’ con corchetes apropiados, es posible hacer una secuencia de corchetes válida. Requisito previo: expresión de paréntesis equilibrada Ejemplos:  Input : S = «{(X[X])}» … Continue reading «Expresión equilibrada con reemplazo»

Número de NGE a la derecha

Dada una array de N enteros y Q consultas, imprima el número de los siguientes elementos mayores a la derecha del elemento de índice dado. Ejemplos:  Entrada: a[] = {3, 4, 2, 7, 5, 8, 10, 6}  q = 2  índice = 0, índice = 5 Salida: 6, 1  Explicación: Los siguientes elementos mayores a la … Continue reading «Número de NGE a la derecha»

Subarray binaria de rectángulo de tamaño máximo con todos 1

Dada una array binaria, encuentre la subarray binaria de rectángulo de tamaño máximo con todos 1.  Ejemplo:  Input: 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 Output : 8 Explanation : The largest rectangle with only 1’s is from (1, 0) to (2, 3) which is 1 … Continue reading «Subarray binaria de rectángulo de tamaño máximo con todos 1»

Experiencia de entrevista de VMware | Conjunto 6 (en el campus para desarrolladores de aplicaciones de TI)

VMWare visitó un centro de extensión de nuestro campus para contratar a un desarrollador de aplicaciones de TI.  Ronda 1  La primera ronda es escrita, realizada en la plataforma HirePro. Tenía 2 secciones, Aptitud y Técnica . El tiempo asignado fue de 75 minutos. La sección de aptitud fue bastante dura. En la sección técnica, … Continue reading «Experiencia de entrevista de VMware | Conjunto 6 (en el campus para desarrolladores de aplicaciones de TI)»

Maximizar el costo de la eliminación repetida de la string P o su reverso de la string S

Dados dos enteros positivos X e Y y dos strings numéricas S y P de longitud N y 2 respectivamente, la tarea es encontrar el costo total máximo obtenido al eliminar repetidamente la string P o el reverso de la string P de la string S al costo de X e Y respectivamente. Ejemplos: Entrada: … Continue reading «Maximizar el costo de la eliminación repetida de la string P o su reverso de la string S»