Dada una string S de tamaño N y consultas Q. Cada consulta consta de L y R ( 0 < = L < = R < N ) . La tarea es imprimir el carácter que ocurre la mayor cantidad de veces en el rango dado. Si hay varios caracteres que aparecen el máximo número … Continue reading «Consultas para imprimir el carácter que ocurre el número máximo de veces en un rango dado»
Dada una string S , imprime aquellas permutaciones de la string S que son lexicográficamente mayores que S. Si no existe tal permutación de string, imprime -1. Ejemplos: Entrada: BCA Salida: CAB, CBA Explicación: Aquí, S = “BCA”, y hay 2 strings “CAB, CBA” que son lexicográficamente mayores que S. Entrada: CBA Salida: -1 No … Continue reading «Imprime todas las permutaciones lexicográficas mayores de una string dada»
Dada una string S de longitud N , la tarea es encontrar la subsecuencia lexicográficamente más pequeña de longitud (N – 1) , es decir, eliminando un solo carácter de la string dada. Ejemplos: Entrada: S = “geeksforgeeks” Salida: “eeksforgeeks” Explicación: Lexicográficamente, la subsecuencia más pequeña posible es “eeksforgeeks”. Entrada: S = “zxvsjas” Salida: “xvsjas” … Continue reading «La subsecuencia lexicográficamente más pequeña posible eliminando un carácter de una string dada»
Dada una string S , la tarea es encontrar la string lexicográfica más grande con no más de K ocurrencias consecutivas de un elemento reorganizando o eliminando los elementos. Ejemplos: Entrada: S = “baccc” K = 2 Salida: Resultado = “ccbca” Explicación: Dado que K=2, se pueden colocar un máximo de 2 caracteres iguales consecutivamente. No. … Continue reading «String lexicográfica más grande con como máximo K elementos consecutivos»
Dados dos números enteros N y M , la tarea es encontrar la M- ésima string binaria lexicográficamente más pequeña (tiene solo los caracteres 1 y 0) de longitud N donde no puede haber dos 1 consecutivos. Ejemplos: Entrada: N = 2, M = 3. Salida: 10 Explicación: Las únicas strings que se pueden hacer … Continue reading «Encuentre Mth string binaria lexicográficamente más pequeña sin dos 1 adyacentes»
Escriba código para encontrar el mínimo lexicográfico en una array circular, por ejemplo, para la array BCABDADAB, el mínimo lexicográfico es ABBCABDAD Restricción de entrada: 1 < n < 1000 Ejemplos: Input: GEEKSQUIZ Output: EEKSQUIZG Input: GFG Output: FGG Input : CAPABCQ Output : ABCQCAP Hemos discutido una solución O(n 2 Logn) en Rotación lexicográficamente … Continue reading «programa Python3 para encontrar la secuencia rotada lexicográficamente más pequeña | conjunto 2»
Dada una string binaria S , la tarea es convertir la string S dada a su forma lexicográfica máxima invirtiendo las substrings que tienen un número par de 1s . Ejemplos: Entrada: S = “10101” Salida: 11010 Explicación: Invertir la substring {S[0], …, S[2]} modifica S a “10101”. Invertir la substring {S[1], …, S[4]} modifica S … Continue reading «La string lexicográficamente más grande posible al invertir las substrings que tienen un número par de 1»
Dada una string A minúscula de longitud N y un número entero K , encuentre la string B lexicográficamente más pequeña de la misma longitud que A tal que la distancia de Hamming entre A y B sea exactamente K. Ejemplos: Input : A = «pqrs», k = 1. Output : aqrs We can differ … Continue reading «La string lexicográficamente más pequeña cuya distancia de hamming desde la string dada es exactamente K»
Dada una array arr[], encuentre la array lexicográficamente más grande que se puede obtener realizando como máximo k intercambios consecutivos. Ejemplos: Input : arr[] = {3, 5, 4, 1, 2} k = 3 Output : 5, 4, 3, 2, 1 Explanation : Array given : 3 5 4 1 2 After swap 1 : 5 … Continue reading «La array lexicográfica más grande con un máximo de K intercambios consecutivos»
Dada una array A[] de longitud N , la tarea es encontrar la array lexicográficamente más pequeña intercambiando elementos adyacentes para cada índice al menos una vez. Así, para cualquier índice: , se permite como máximo un intercambio entre A[K] y A[K+1]. Ejemplo: Entrada: A[] = { 3, 2, 1, 4} Salida: 1 3 2 … Continue reading «Array lexicográficamente más pequeña formada por como máximo un intercambio para cada par de índices adyacentes»