Una estructura de datos es una forma particular de organizar los datos en una computadora para que pueda usarse de manera efectiva. En este artículo, se analizan las aplicaciones en tiempo real de todas las estructuras de datos. Aplicación de arrays : Las arrays son las estructuras de datos más simples que almacenan elementos del … Continue reading «Aplicación en tiempo real de Estructuras de Datos»
Dada una string de caracteres. La tarea es escribir un programa para imprimir los caracteres de esta string en orden usando stack. Ejemplos: Input: str = «geeksforgeeks» Output: eeeefggkkorss Input: str = «hello395world216» Output: 123569dehllloorw Acercarse: Inicialice dos pilas, una pila y otra tempstack . Inserte el primer carácter de la string en la pila … Continue reading «Ordenar string de caracteres usando Stack»
Dada una pila de origen, copie el contenido de la pila de origen a la pila de destino manteniendo el mismo orden sin usar espacio adicional. Ejemplos: Input : Source:- |3| |2| |1| Output : Destination:- |3| |2| |1| Input : Source:- |a| |b| |c| Output : Destination:- |a| |b| |c| Enfoque: para resolver esto … Continue reading «Clonar una pila sin espacio adicional»
Dada una array no ordenada de longitud N. La tarea es ordenar la array, tal que abs(a[i]-a[i+1]) < = abs(a[i+1]-a[i+2]) para todo 0 < = i< N que es abs(a[0]-a[1]) < = abs(a[1]-a[2]) < = abs(a[2]-a[3]) y así. Ejemplos: Input: arr[] = {7, 4, 9, 9, -1, 9} Output: {9, 7, 9, 4, 9, -1} … Continue reading «Ordene la array de manera que la diferencia absoluta de los elementos adyacentes esté en orden creciente»
Dado un arreglo arr[] , la tarea es encontrar la suma del valor de descomposición del sufijo subarreglo. Valor de descomposición: El valor de descomposición de un subarreglo es el recuento de la partición en el subarreglo posible. La partición en la array en el índice se puede hacer solo si los elementos de la … Continue reading «Suma de los valores de descomposición de todos los sufijos de un Array»
Dada una string binaria str , la tarea es verificar si la string se puede vaciar eliminando todas las subsecuencias de la forma «10» Ejemplos : Entrada: str = “11011000” Salida: Sí Explicación: Se requieren los siguientes pasos para vaciar la string dada “11011000” → “111000” → “1100” → “10” → “” Entrada : 101001 … Continue reading «Compruebe si una string se puede vaciar eliminando todas las subsecuencias de la forma «10»»
Dada una string S de longitud N , la tarea es encontrar la subsecuencia lexicográficamente más pequeña de longitud K de la string S (donde K < N ). Ejemplos: Entrada: S = “bbcaab”, K = 3 Salida: “aab” Entrada: S = “aabdaabc”, K = 3 Salida: “aaa” Enfoque ingenuo: generar todas las subsecuencias posibles … Continue reading «La subsecuencia lexicográficamente más pequeña de longitud K de una string dada»
Dada una string str que consiste en letras minúsculas en inglés y corchetes. La tarea es invertir las substrings en cada par de paréntesis coincidentes, comenzando desde el más interno. El resultado no debe contener corchetes. Ejemplos: Entrada: str = “(skeeg(for)skeeg)” Salida: geeksforgeeks Entrada: str = “((ng)ipm(ca))” Salida: acampar Enfoque: Este problema se puede resolver … Continue reading «Substrings inversas entre cada par de paréntesis»
Ronda I 1. Implementar el sistema de caché de caducidad: cada página en caché tiene una identificación y un tiempo de caducidad (TTL de unos pocos segundos). Después de que la página caduca, se comporta como espacio libre y se puede usar para nuevas páginas/reemplazo. Tuve una larga discusión sobre todo. Ronda II Ronda muy … Continue reading «Experiencia de entrevista de caminata | conjunto 5»
Dada una array de elementos distintos, encuentre el elemento mayor anterior para cada elemento. Si el elemento mayor anterior no existe, imprima -1. Ejemplos: Input : arr[] = {10, 4, 2, 20, 40, 12, 30} Output : -1, 10, 4, -1, -1, 40, 40 Input : arr[] = {10, 20, 30, 40} Output : -1, … Continue reading «Elemento mayor anterior»