Permutación lexicográficamente más pequeña de los primeros N números naturales que tienen K índices perfectos

Dados dos enteros positivos N y K , la tarea es encontrar lexicográficamente la permutación más pequeña de los primeros N números naturales tal que haya exactamente K índices perfectos.  Se dice que un índice i en una array es perfecto si todos los elementos en los índices más pequeños que i son más pequeños … Continue reading «Permutación lexicográficamente más pequeña de los primeros N números naturales que tienen K índices perfectos»

Permutación lexicográficamente más pequeña que tiene la suma máxima de diferencias entre elementos adyacentes

Dada una array arr[] de tamaño N , la tarea es encontrar la permutación lexicográficamente más pequeña de la array dada de modo que la suma de la diferencia entre elementos adyacentes sea máxima. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 5 2 3 4 1 Explicación: Suma de la diferencia entre … Continue reading «Permutación lexicográficamente más pequeña que tiene la suma máxima de diferencias entre elementos adyacentes»

La string lexicográficamente más pequeña posible al realizar operaciones K en una string dada

Dada una string S de tamaño N y un entero positivo K , la tarea es realizar como máximo K operaciones en la string S para que sea lexicográficamente lo  más pequeña posible. En una operación, intercambie S[i] y S[j] y luego cambie S[i] a cualquier carácter, dado 1 ≤ i < j ≤ N … Continue reading «La string lexicográficamente más pequeña posible al realizar operaciones K en una string dada»

Permutación presente en el medio del ordenamiento lexicográfico de permutaciones de longitud máxima N formada por números enteros hasta K

Dados dos números enteros positivos K y N , la tarea es encontrar la permutación presente en el medio de todas las permutaciones de longitud máxima N , que consta de números enteros del rango [1, K], ordenados lexicográficamente. Ejemplos: Entrada: K = 3, N = 2 Salida: 2 1 Explicación: El orden lexicográfico de … Continue reading «Permutación presente en el medio del ordenamiento lexicográfico de permutaciones de longitud máxima N formada por números enteros hasta K»

Permutación de array lexicográficamente más pequeña al invertir como máximo un subarreglo

Dada una array arr[] de tamaño N que es una permutación de 1 a N , la tarea es encontrar la permutación lexicográficamente más pequeña que se puede formar invirtiendo como máximo un subarreglo. Ejemplos: Entrada: arr[] = {1, 3, 4, 2, 5} Salida: 1 2 4 3 5 Explicación: El subarreglo del índice 1 … Continue reading «Permutación de array lexicográficamente más pequeña al invertir como máximo un subarreglo»

Encuentra todas las palabras en una oración dada que son lexicográficamente crecientes y lexicográficamente decrecientes

Dada una string que representa una oración llamada str de tamaño N , la tarea es encontrar todas las palabras válidas en una oración que están ordenadas lexicográficamente en orden creciente y decreciente junto con sus conteos. Nota: Las palabras válidas son:- palabras que no contienen números. palabras mayores que tamaño 1 . Ejemplos: Entrada: … Continue reading «Encuentra todas las palabras en una oración dada que son lexicográficamente crecientes y lexicográficamente decrecientes»

Imprima la array lexicográficamente más pequeña intercambiando elementos cuya suma es impar

Dada una array de N enteros. La tarea es encontrar la array lexicográficamente más pequeña posible aplicando la operación dada cualquier número de veces. La operación es elegir dos elementos a i y a j (1<=i, j<=N) tales que a i + a j sea impar, y luego intercambiar a i y a j . Ejemplos:   … Continue reading «Imprima la array lexicográficamente más pequeña intercambiando elementos cuya suma es impar»

Lexicográficamente n-ésima permutación de una string

Dada una string de longitud m que contiene solo letras en minúsculas. Tienes que encontrar la n-ésima permutación de la string lexicográficamente.  Ejemplos: Input : str[] = «abc», n = 3 Output : Result = «bac» Explanation : All possible permutation in sorted order: abc, acb, bac, bca, cab, cba Input : str[] = «aba», … Continue reading «Lexicográficamente n-ésima permutación de una string»

String lexicográficamente más pequeña con string dada como prefijo

Dada una array arr[] que consta de N strings y una string S de tamaño M , la tarea es encontrar la string lexicográficamente más pequeña que consta de la string S como prefijo. Si no existe ninguna string que comience con el prefijo S , imprima «-1» . Ejemplos: Entrada: arr[] = {“apple”, “appe”, … Continue reading «String lexicográficamente más pequeña con string dada como prefijo»

Reordenar la posición de las palabras en orden alfabético

Dada una array arr[] de strings, la tarea es reordenar lexicográficamente las strings e imprimir sus posiciones en la lista original.  Ejemplos:  Entrada: arr[] = {“zxc”, “efg”, “jkl”}  Salida: 2 3 1  La lista ordenada será {“efg”, “jkl”, “zxc”} y sus  posiciones originales fueron 2, 3 y 1 respectivamente.  Entrada: arr[] = {“vivo”, “lugar”, “viaje”, … Continue reading «Reordenar la posición de las palabras en orden alfabético»