Categoría: permutation

Encuentre el recuento de substrings cuyos caracteres se pueden reorganizar para formar la palabra dada

Posted on by Rudeus Greyrat

Dada una string str , la tarea es encontrar el recuento de todas las substrings de longitud cuatro cuyos caracteres se pueden reorganizar para formar la palabra «clap» . Ejemplos:   Entrada: str = “clapc”  Salida: 2  “clap” y “lapc” son las substrings requeridas Entrada: str = “abcd”  Salida: 0   Enfoque: para cada substring de longitud … Continue reading «Encuentre el recuento de substrings cuyos caracteres se pueden reorganizar para formar la palabra dada»

Número de permutaciones con K inversiones

Posted on by Rudeus Greyrat

Dada una array, una inversión se define como un par a[i], a[j] tal que a[i] > a[j] e i < j. Nos dan dos números N y k, necesitamos decir cuántas permutaciones del primer número N tienen exactamente la inversión K. Ejemplos:  Input : N = 3, K = 1 Output : 2 Explanation : … Continue reading «Número de permutaciones con K inversiones»

Minimice el reemplazo de caracteres a su alfabeto más cercano para hacer una string palindrómica

Posted on by Rudeus Greyrat

Dada una string S de longitud N que consta de letras minúsculas, la tarea es encontrar el número mínimo de operaciones para convertir la string dada en un palíndromo . En una sola operación, elija cualquier carácter y reemplácelo por su alfabeto siguiente o anterior. Nota: Los alfabetos son cíclicos, es decir, si z aumenta, … Continue reading «Minimice el reemplazo de caracteres a su alfabeto más cercano para hacer una string palindrómica»

Generar permutación original a partir de una array dada de inversiones

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , donde arr[i] denota el número de elementos de la izquierda que son mayores que el i -ésimo elemento en la permutación original. La tarea es encontrar la permutación original de [1, N] para la cual la array de inversión dada arr[] es válida. Ejemplos: Entrada: arr[] = … Continue reading «Generar permutación original a partir de una array dada de inversiones»

Imprima el último carácter de la permutación no palindrómica lexicográficamente más pequeña de una string

Posted on by Rudeus Greyrat

Dada la string str , la tarea es imprimir el último carácter de la permutación lexicográficamente más pequeña no palindrómica de la string dada . Si no existe tal permutación, imprima “-1” . Ejemplos: Entrada: str = “deepqvu” Salida: v Explicación: La string “deepquv” es la permutación lexicográficamente más pequeña que no es un palíndromo. … Continue reading «Imprima el último carácter de la permutación no palindrómica lexicográficamente más pequeña de una string»

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

Posted on by Rudeus Greyrat

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»

Diferencia mínima posible entre dos números dados reorganizando sus dígitos en el mismo orden

Posted on by Rudeus Greyrat

Dados dos enteros positivos de N dígitos X e Y , la tarea es encontrar la mínima diferencia absoluta posible entre ambos enteros reorganizando los dígitos de ambos enteros en el mismo orden. Ejemplos: Entrada: X = 5181 , Y = 3663 Salida: 1482 Explicación: Reorganizar los dígitos de ambos enteros dados en el orden … Continue reading «Diferencia mínima posible entre dos números dados reorganizando sus dígitos en el mismo orden»

Cuente la permutación tal que la secuencia no sea decreciente

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros, la tarea es encontrar el recuento de permutación de la array de modo que la permutación sea en orden creciente, es decir, arr[0] ≤ arr[1] ≤ arr[2] ≤ … ≤ arr[n – 1] . Ejemplos:   Entrada: arr[] = {1, 2, 1}  Salida: 2  1, 1, 2 y 1, 1, … Continue reading «Cuente la permutación tal que la secuencia no sea decreciente»

Cuente las formas de colocar ‘+’ y ‘-‘ delante de los elementos de la array para obtener la suma K

Posted on by Rudeus Greyrat

Dada una array A[] que consta de N enteros no negativos y un entero K , la tarea es encontrar el número de formas en que los operadores ‘+’ y ‘-‘ se pueden colocar delante de los elementos de la array A[] tales que la suma de la array se convierte en K . Ejemplos: … Continue reading «Cuente las formas de colocar ‘+’ y ‘-‘ delante de los elementos de la array para obtener la suma K»

Número de permutación lexicográficamente más pequeño hasta K habiendo dado una array como una subsecuencia

Posted on by Rudeus Greyrat

Dado un entero K y un arreglo arr[] que tiene N enteros distintos por pares en el rango [1, K] , la tarea es encontrar la permutación lexicográficamente más pequeña de los primeros K enteros positivos tal que el arreglo dado arr[] sea una subsecuencia de la permutación. Ejemplos: Entrada: arr[] = {1, 3, 5, … Continue reading «Número de permutación lexicográficamente más pequeño hasta K habiendo dado una array como una subsecuencia»