Dada una string binaria S de tamaño N , la tarea es encontrar el número entero mínimo no negativo que no sea una subsecuencia de la string S dada en su forma binaria . Ejemplos: Entrada: S = “0000” Salida: 1 Explicación: 1 cuya representación binaria es “1” es el entero no negativo más pequeño … Continue reading «Número mínimo cuya forma binaria no es una subsecuencia de una string binaria dada»
Dadas dos strings S1 y S2 de tamaño N y M respectivamente, la tarea es reorganizar los caracteres en la string S1 de modo que S2 no sea una subsecuencia de ella. Si no es posible hacer tales reordenamientos, imprima «-1» . De lo contrario, imprima la string reorganizada S1 . Ejemplos: Entrada: S1 = … Continue reading «Reorganizar una string S1 de manera que otra string dada S2 no sea su subsecuencia»
Dada una string ‘S’ que consta de corchetes abiertos y cerrados, la tarea es encontrar el número de formas en que cada carácter de ‘S’ se puede asignar a una string ‘X’ o string ‘Y’ (ambas inicialmente vacías) tales que las strings formadas por X e Y están balanceadas. Se puede suponer que ‘S’ está … Continue reading «Número de formas de dividir una string en dos subsecuencias equilibradas»
Dada una string binaria S de tamaño N , la tarea es encontrar la longitud de la subsecuencia no creciente más larga en la string S dada . Ejemplos: Entrada: S = “0101110110100001011” Salida: 12 Explicación: La subsecuencia no creciente más larga es “111111100000”, con una longitud igual a 12. Entrada: S = 10101 Salida: … Continue reading «Subsecuencia no creciente más larga en una string binaria»
Dada una string S no vacía que contiene solo letras minúsculas, imprima todas las ‘ Subsecuencias especiales ‘ de S. Por ejemplo, «ab» tiene las siguientes Subsecuencias especiales: { «A», «AB», «Ab», «B» , “a”, “aB”, “ab”, “b” }. Nota : Considere solo las subsecuencias especiales no vacías de S. Ejemplos : Input : S … Continue reading «Colocación de Sudo | Subsecuencias especiales»
Dada una array arr[] , la tarea es encontrar la suma de una subsecuencia que forme un cuadrado perfecto . Si hay múltiples subsecuencias que tienen una suma igual a un cuadrado perfecto, imprime la suma máxima . Explicación: Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9} Salida: 36 Explicación: La … Continue reading «Suma máxima de subsecuencias de una array dada que es un cuadrado perfecto»
Dada una array arr que contiene enteros no negativos, la tarea es imprimir la longitud de la subsecuencia más larga de números de Fibonacci en esta array. Ejemplos: Entrada: arr[] = { 3, 4, 11, 2, 9, 21 } Salida: 3 Aquí, la subsecuencia es {3, 2, 21} y por lo tanto la respuesta es … Continue reading «Longitud de la subsecuencia más larga de números de Fibonacci en una array»
Dada la string S , la tarea es encontrar la longitud de la subsecuencia más larga de los alfabetos en minúsculas consecutivos. Ejemplos: Entrada: S = “acbdcfhg” Salida: 3 Explicación: La string “abc” es la subsecuencia más larga de letras minúsculas consecutivas. Por lo tanto, imprima 3 ya que es la longitud de la subsecuencia … Continue reading «Subsecuencia más larga con alfabetos ingleses consecutivos»
Dada una string , S , la tarea es encontrar el número máximo de subsecuencias palindrómicas indexadas distintas de longitud 3 posibles de la string dada. Ejemplos: Entrada : str = “geekforg” Salida : 2 Explicación: Las posibles subsecuencias palindrómicas de longitud 3 que satisfacen las condiciones son “gkg” y “efe”. Por lo tanto, la … Continue reading «Maximice el recuento de subsecuencias palindrómicas de 3 longitudes con cada parte de índice de una sola subsecuencia»
Dada una array arr[] de N enteros positivos, la tarea es encontrar la subsecuencia estrictamente creciente más grande de arr[] tal que los índices de los elementos seleccionados en arr[] y los elementos seleccionados sean múltiplos entre sí individualmente. Nota: considere la indexación basada en 1 para la array arr[] . Ejemplos: Entrada: arr[] = {1, … Continue reading «Subsecuencia más grande tal que todos los índices y todos los valores son múltiplos individualmente»