Dada una string S , la tarea es encontrar la longitud de la subsecuencia creciente más larga presente en la string dada. Una secuencia de caracteres colocados en orden creciente de sus valores ASCII se denomina secuencia creciente. Ejemplos: Entrada: S = “abcfgffs” Salida: 6 Explicación: La subsecuencia “ abcfgs ” es la subsecuencia creciente … Continue reading «Longitud de la subsecuencia creciente más larga en una string»
Dada una string str , la tarea es imprimir todas las subsecuencias de str . Una subsecuencia es una secuencia que se puede derivar de otra secuencia eliminando algunos o ningún elemento sin cambiar el orden de los elementos restantes. Ejemplos: Entrada: str = “abc” Salida: ab ab c ac bc abc Entrada: str = “geek” … Continue reading «Imprima todas las subsecuencias de una string usando ArrayList»
Dada una secuencia fusionada que consta de dos secuencias que se fusionaron, una de ellas era estrictamente creciente y la otra estrictamente decreciente. Se insertaron elementos de secuencia creciente entre elementos de secuencia decreciente sin cambiar el orden. Las secuencias [1, 3, 4] y [10, 4, 2] pueden producir las siguientes secuencias resultantes: [ 10, … Continue reading «Divida la array en una subsecuencia creciente y decreciente sin cambiar el orden»
Dada una string, busque si hay alguna subsecuencia de longitud 2 o más que se repita de modo que las dos subsecuencias no tengan el mismo carácter en la misma posición, es decir, cualquier carácter 0 o 1 en las dos subsecuencias no debería t tiene el mismo índice en la string original. Ejemplo: Input: … Continue reading «Subsecuencia repetida de longitud 2 o más»
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»
Se nos da una array de dígitos (los valores se encuentran en el rango de 0 a 9). La tarea es contar todas las subsecuencias posibles en una array de modo que en cada subsecuencia cada dígito sea mayor que sus dígitos anteriores en la subsecuencia. Ejemplos: Input : arr[] = {1, 2, 3, 4} … Continue reading «Contar todas las subsecuencias crecientes»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma mínima posible extrayendo el elemento más pequeño de cualquier K subsecuencias de arr[] de longitud L tal que cada una de las subsecuencias no tenga un elemento compartido. Si no es posible obtener la suma requerida, imprima -1. Ejemplos: Entrada: arr[] … Continue reading «Minimizar la suma de los elementos más pequeños de K subsecuencias de longitud L»
Dada una string str que contiene caracteres en minúsculas, la tarea es encontrar la subsecuencia lexicográficamente más grande de str . Ejemplos: Entrada: str = “abc” Salida: c Todas las subsecuencias posibles son “a”, “ab”, “ac”, “b”, “bc” y “c” y “c” es la más grande entre ellas (lexicográficamente ) Entrada: str = «geeksforgeeks» Salida: … Continue reading «La subsecuencia lexicográficamente más grande de la string dada»
Dada una array arr[] de enteros, la tarea es encontrar todas las formas posibles de dividir la array en dos subsecuencias de modo que la suma de los elementos en ambas subsecuencias sea igual. Cada número en la array debe pertenecer solo a una de las dos subsecuencias. Imprime todas las combinaciones posibles de dos … Continue reading «Encuentra todas las combinaciones de dos subsecuencias de igual suma»
Dadas dos strings, encuentre la longitud de la subsecuencia poco común más larga de las dos strings. La subsecuencia poco común más larga se define como la subsecuencia más larga de una de estas strings que no es una subsecuencia de otras strings. Ejemplos: Input : «abcd», «abc» Output : 4 The longest subsequence is 4 … Continue reading «Subsecuencia poco común más larga»