Requisitos previos: enfoque FIFO (primero en entrar, primero en salir) en programación , enfoque FIFO vs LIFO en programación LIFO es una abreviatura de último en entrar, primero en salir . Es un método para manejar estructuras de datos donde el primer elemento se procesa en último lugar y el último elemento se procesa en … Continue reading «Enfoque LIFO (Last-In-First-Out) en programación»
Dada una expresión balanceada, encuentre si contiene paréntesis duplicados o no. Un conjunto de paréntesis está duplicado si la misma subexpresión está rodeada por varios paréntesis. Ejemplos: Below expressions have duplicate parenthesis – ((a+b)+((c+d))) The subexpression «c+d» is surrounded by two pairs of brackets. (((a+(b)))+(c+d)) The subexpression «a+(b)» is surrounded by two pairs of brackets. … Continue reading «Encuentra si una expresión tiene paréntesis duplicados o no»
Dadas dos pilas S1 y S2 , la tarea es verificar si ambas pilas son iguales o no en el mismo orden sin perder las pilas originales. Si ambas pilas son iguales, imprima «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: S1 = {3, 4, 2, 1}, S2 = {3, 4, 2, 1} … Continue reading «Comprobar si dos pilas son iguales o no sin alteración»
Dada una array de strings Q[] , que consta de consultas de los siguientes tipos: “ESCRIBIR X”: Escriba un carácter X en el documento. “UNDO”: Borra el último cambio realizado en el documento. “REDO”: Restaura la operación UNDO más reciente realizada en el documento. “LEER”: Lee e imprime el contenido de los documentos. Ejemplos: Entrada: … Continue reading «Implementar las funciones Deshacer y Rehacer de un editor de texto»
Dadas dos strings S1 y S2 de longitud N y M respectivamente , que consisten en letras minúsculas, la tarea es encontrar la longitud mínima a la que se puede reducir S1 eliminando todas las ocurrencias de la string S2 de la string S1 . Ejemplos: Entrada: S1 =”fffoxoxoxfxo”, S2 = “zorro”; Salida: 3 Explicación: … Continue reading «Minimice una string eliminando todas las apariciones de otra string»
Nuestra tarea es diseñar una estructura de datos SpecialStack que admita todas las operaciones de pila como push() , pop() , isEmpty() , isFull() y una operación adicional getMin( ) que debería devolver el elemento mínimo de SpecialStack. Todas estas operaciones de SpecialStack deben realizarse con complejidad de tiempo O(1). Para implementar SpecialStack, solo debe … Continue reading «Diseñe una pila para recuperar elementos originales y devolver el elemento mínimo en tiempo O(1) y espacio O(1)»
Dada una array de enteros, la tarea es encontrar la máxima diferencia absoluta entre el elemento más pequeño de la izquierda y la derecha de cada elemento de la array. Nota: Si no hay un elemento más pequeño en el lado derecho o izquierdo de cualquier elemento, tomamos cero como el elemento más pequeño. Por … Continue reading «Encuentre la diferencia máxima entre los elementos más pequeños izquierdo y derecho más cercanos»
Dada una secuencia de n strings, la tarea es verificar si dos palabras similares se juntan y luego se destruyen entre sí para imprimir la cantidad de palabras que quedan en la secuencia después de esta destrucción por pares. Ejemplos: Input : ab aa aa bcd ab Output : 3 As aa, aa destroys each … Continue reading «Eliminar las mismas palabras consecutivas en una secuencia»
Sufijo : una expresión se denomina expresión sufijo si el operador aparece en la expresión después de los operandos. Simplemente de la forma (operando1 operando2 operador). Ejemplo : AB+CD-* (Infijo : (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 … Continue reading «Conversión de Postfijo a Prefijo»
Ronda 1 (Telefónica) Asignación de memoria dinámica para array 2d Cómo funciona el polimorfismo en C++ (implementación de Vptr y Vtable) Rompecabezas de cuerda quemada (Medida de 45 minutos) Ronda 2 (Skype) Encuentre el máximo elemento repetitivo en la array. Los elementos serán siempre <= k donde k es 0 <= k <= n Hay … Continue reading «Experiencia de entrevista de Adobe | Conjunto 47»