Permutación lexicográficamente más pequeña de tamaño A que tiene B enteros que exceden todos los enteros anteriores

Dados dos enteros positivos, A y B , la tarea es generar la permutación lexicográficamente más pequeña de todos los enteros hasta A en la que exactamente los enteros B son mayores que todos sus elementos anteriores. Ejemplos: Entrada: A = 3, B = 2 Salida: [1, 3, 2] Explicación: Todas las posibles permutaciones de … Continue reading «Permutación lexicográficamente más pequeña de tamaño A que tiene B enteros que exceden todos los enteros anteriores»

La string lexicográficamente más grande posible con un máximo de K reemplazos

Dada una string S de longitud N , que consta de alfabetos en minúsculas, la tarea es encontrar la string lexicográficamente más larga que se puede obtener reemplazando como máximo K caracteres de la string dada. Ejemplos: Entrada: S = “dbza”, K = 1  Salida: zbza  Explicación: Reemplace S[0] (= ‘d’) con ‘z’ para obtener … Continue reading «La string lexicográficamente más grande posible con un máximo de K reemplazos»

Organice una string binaria para obtener el valor máximo dentro de un rango de índices

Dada una string que consta de solo 0 y 1. Ahora tiene N rangos que no se cruzan L, R ( L <= R), más específicamente [L1, R1], [L2, R2], …, [LN, RN], ninguno de estos intervalos se superponen, formalmente, para cada i, j válido tal que i!=j, ya sea Ri<Lj o Rj<Li. La tarea es … Continue reading «Organice una string binaria para obtener el valor máximo dentro de un rango de índices»

Convierta los caracteres de la string 1 en caracteres presentes en la string 2 aumentando o disminuyendo lexicográficamente

Dadas dos strings A y B que tienen alfabetos ingleses en minúsculas, la tarea es encontrar el número de operaciones requeridas para convertir la string A de modo que solo contenga letras que también están en la string B donde en cada operación, se puede cambiar el carácter actual al carácter siguiente o al carácter … Continue reading «Convierta los caracteres de la string 1 en caracteres presentes en la string 2 aumentando o disminuyendo lexicográficamente»

Diferencia absoluta entre permutaciones dadas de N números naturales

Dados dos arreglos de permutaciones arr[] y brr[] de los primeros N Números Naturales de 1 a N , la tarea es encontrar la diferencia absoluta entre las posiciones de su orden en el orden lexicográfico. Ejemplos: Entrada: arr[] = {1, 3, 2}, brr[] = {3, 1, 2} Salida: 3 Explicación: Hay 6 permutaciones posibles … Continue reading «Diferencia absoluta entre permutaciones dadas de N números naturales»

Gráfico transversal en orden lexicográfico de Nodes usando DFS

Dado un gráfico , G que consta de N Nodes, una fuente S y una array Edges[][2] de tipo {u, v} que denota que hay un borde no dirigido entre el Node u y v , la tarea es atravesar el graficar en orden lexicográfico usando DFS . Ejemplos: Entrada: N = 10, M = … Continue reading «Gráfico transversal en orden lexicográfico de Nodes usando DFS»

Rango lexicográfico de una string entre todas sus substrings

Dada la string str , la tarea es encontrar el rango de la string dada entre todas sus substrings ordenadas lexicográficamente. Ejemplos: Entrada: S = “enren” Salida: 7 Explicación: Todas las substrings posibles en el orden ordenado son {“e”, “e”, “en”, “en”, “enr”, “enre”, “enren”, “n”, “n”, “nr”, “nre”, “nren”, “r”, “re”, “ren”}. Por lo … Continue reading «Rango lexicográfico de una string entre todas sus substrings»

Lexicográficamente primera string alterna de vocales y consonantes

Dada una string str . El problema es reorganizar los caracteres de la string dada de modo que las vocales y las consonantes ocupen posiciones alternas y la string así formada sea lexicográficamente (alfabéticamente) la más pequeña. Si la string no se puede reorganizar de la forma deseada, imprima «no such string».  Ejemplos:  Input : … Continue reading «Lexicográficamente primera string alterna de vocales y consonantes»

String lexicográficamente más pequeña formada al eliminar como máximo un carácter

Dada una string str , la tarea es encontrar la string lexicográficamente más pequeña que se puede formar eliminando como máximo un carácter de la string dada.  Ejemplos:  Input: str = «abcda» Output: abca One can remove ‘d’ to get «abca» which is the lexicographically smallest string possible. Input: str = «aaa’ Output: aa Enfoque … Continue reading «String lexicográficamente más pequeña formada al eliminar como máximo un carácter»

La permutación lexicográficamente más pequeña de Array tal que la suma del prefijo hasta que cualquier índice no sea igual a K

Dada una array arr[], que consiste en N enteros positivos distintos y un entero K, la tarea es encontrar la permutación lexicográficamente más pequeña de la array , tal que la suma de los elementos de cualquier prefijo de la array de salida no sea igual a la K . Si no existe tal permutación, … Continue reading «La permutación lexicográficamente más pequeña de Array tal que la suma del prefijo hasta que cualquier índice no sea igual a K»