La array lexicográficamente más grande posible a partir de los primeros N números naturales, de modo que cada repetición esté presente a una distancia igual a su valor desde su aparición anterior

Dado un entero positivo N , la tarea es construir la array lexicográficamente más grande de tamaño (2 * N – 1) que comprende los primeros N números naturales de modo que cada elemento aparezca dos veces excepto 1 y la repetición de X esté exactamente separada por X distancia en el array construida. Ejemplos: … Continue reading «La array lexicográficamente más grande posible a partir de los primeros N números naturales, de modo que cada repetición esté presente a una distancia igual a su valor desde su aparición anterior»

La string lexicográficamente más corta de longitud como máximo K que no es una substring de la String dada

Dada una string S , la tarea es encontrar la string lexicográficamente más corta de longitud menor o igual a K que no sea una substring de la string dada . Si no es posible, imprima -1. Ejemplos: Entrada: S = zxabcehgf, K = 2 Salida: d Explicación: Lexicográficamente, la string más corta que no … Continue reading «La string lexicográficamente más corta de longitud como máximo K que no es una substring de la String dada»

Ordenar una string lexicográficamente invirtiendo una substring

Dada una string S que consta de N caracteres en minúsculas, la tarea es encontrar los índices inicial y final ( indexación basada en 0 ) de la substring de la string S dada que debe invertirse para ordenar la string S. Si no es posible ordenar la string dada S invirtiendo cualquier substring , … Continue reading «Ordenar una string lexicográficamente invirtiendo una substring»

String media lexicográficamente

Dadas dos strings a y b . Nuestra tarea es imprimir cualquier string que sea mayor que a (lexicográficamente) pero menor que b (lexicográficamente). Si es imposible obtener dicha string, imprima -1; Ejemplos:  Input : a = «abg», b = «abj» Output : abh The string «abh» is lexicographically greater than «abg» and smaller than … Continue reading «String media lexicográficamente»

String lexicográficamente más pequeña moviendo una subsecuencia al final

Dada una string S de tamaño N , que tiene letras en minúsculas, la tarea es encontrar la string lexicográficamente mínima después de mover una subsecuencia al final de la string solo una vez. Ejemplo: Entrada: N = 3, S = “asa” Salida: aas Explicación: La subsecuencia óptima es “s” . Eliminado, y añadido por fin. … Continue reading «String lexicográficamente más pequeña moviendo una subsecuencia al final»

Verifique si existe un triplete pitagórico lexicográfico en el rango [0, K) de la string lexicográficamente más grande

Dada una string str y un entero positivo K . La tarea es encontrar si existe una terna pitagórica en la primera ventana de tamaño K de una string que tenga los mismos caracteres que str pero sea mayor en orden lexicográfico .  Nota: Todos los caracteres están en minúsculas y considere los siguientes valores … Continue reading «Verifique si existe un triplete pitagórico lexicográfico en el rango [0, K) de la string lexicográficamente más grande»

Ordenar las palabras en orden lexicográfico en Python

Dada una string, necesitamos ordenar las palabras en orden lexicográfico (orden del diccionario). Ejemplos: Input : «hello python program how are you» Output : are hello how program python you Input : «Coders loves the algorithms» Output : Coders algorithms loves the Nota: Las palabras que tienen la primera letra en mayúscula se imprimirán de … Continue reading «Ordenar las palabras en orden lexicográfico en Python»

String lexicográficamente más pequeña de longitud N y suma K

Dados dos enteros N y K . La tarea es imprimir la string lexicográficamente más pequeña de longitud N que consta de alfabetos ingleses en minúsculas de modo que la suma de los caracteres de la string sea igual a K donde ‘a’ = 1, ‘b’ = 2, ‘c’ = 3 , ….. y ‘z’ … Continue reading «String lexicográficamente más pequeña de longitud N y suma K»

Subsecuencia lexicográficamente más grande tal que cada carácter aparece al menos k veces

Dada una string S y un entero K . La tarea es encontrar la subsecuencia lexicográficamente más grande de S, digamos T, tal que cada carácter en T debe ocurrir al menos K veces. Ejemplos:  Input : S = «banana», K = 2. Output : nn Possible subsequence where each character exists at least 2 … Continue reading «Subsecuencia lexicográficamente más grande tal que cada carácter aparece al menos k veces»

Haga que la string sea lexicográficamente más pequeña y no palindrómica reemplazando exactamente un carácter

Dada una string palindrómica str que contiene solo letras minúsculas, la tarea es imprimir la string lexicográficamente más pequeña, reemplazando exactamente un carácter, de modo que la string no sea un palíndromo. Ejemplos:  Entrada: str = “abccba”  Salida: “aaccba”  Explicación:  Lexicográficamente, la string no palindrómica más pequeña posible es “aaccba”, aquí hemos reemplazado la segunda … Continue reading «Haga que la string sea lexicográficamente más pequeña y no palindrómica reemplazando exactamente un carácter»