Dada una string de alfabetos en minúsculas. Algunos de los caracteres de la string dada se corrompieron y ahora están representados por *. Podemos reemplazar * con cualquiera de los alfabetos en minúsculas. Tienes que construir lexicográficamente la string de palíndromo más pequeña. Si no es posible construir una impresión de palíndromo «No es posible». … Continue reading «Construir palíndromo lexicográficamente más pequeño»
Dada una secuencia, encuentre la longitud de la subsecuencia palindrómica más larga en ella. Como otro ejemplo, si la secuencia dada es «BBABCBCAB», entonces la salida debería ser 7 ya que «BABCBAB» es la subsecuencia palindrómica más larga en ella. “BBBBB” y “BBCBB” también son subsecuencias palindrómicas de la secuencia dada, pero no las … Continue reading «Subsecuencia palindrómica más larga | DP-12»
Dado un número N. La tarea es encontrar la suma de todos los palíndromos de N dígitos. Ejemplos: Input: N = 2 Output: 495 Explanation: 11 + 22 + 33 + 44 + 55 + 66 + 77 + 88 + 99 = 495 Input: N = 7 Output: 49500000000 Enfoque ingenuo: Ejecute un bucle … Continue reading «Suma de todos los números palíndromos de N dígitos»
Dada una string, encuentre el número mínimo de operaciones de reducción requeridas para convertir una string dada en un palíndromo. En una operación de reducción, podemos cambiar el carácter a un valor inferior inmediato. Por ejemplo b se puede cubrir a a. Ejemplos: C++ // CPP program to count minimum reduce // operations to make … Continue reading «Operaciones de reducción mínima para convertir una string dada en un palíndromo»
Dado un árbol binario donde el Node contiene caracteres, la tarea es contar el número de caminos desde el vértice de la raíz hasta la hoja de modo que al menos una permutación de los valores del Node en el camino sea un palíndromo. Ejemplos: Input: 2 / \ 3 1 / \ \ 3 … Continue reading «Recuento de caminos de raíz a hoja cuya permutación es palíndromo en un árbol binario»
https://write.geeksforgeeks.org/internshipDadas tres strings S1 , S2 y S3 de longitudes L , M y N respectivamente, la tarea es verificar si es posible elegir algunas substrings no vacías de S1, S2 , y S3 tales que su concatenación es un palíndromo . Si es cierto, escriba «SÍ» . De lo contrario, escriba “NO”. Ejemplos: Entrada: … Continue reading «Compruebe si las substrings de tres strings dadas se pueden concatenar para formar un palíndromo»
Dada una string . Encuentre una string , donde B es un palíndromo y A es una subsecuencia de B. Una subsecuencia de una string es una string que se puede derivar de ella eliminando algunos caracteres (no necesariamente consecutivos) sin cambiar el orden de los caracteres restantes. Por ejemplo, “cotst” es una subsecuencia de … Continue reading «Encuentre una string palindrómica B tal que dada la String A sea una subsecuencia de B»
Dada una array arr[] de N elementos. La tarea es verificar si la array es PalinArray o no, es decir, si todos los elementos de la array son palíndromos o no. Ejemplos: Entrada: arr[] = {121, 131, 20} Salida: Array is not a PalinArray Para la array dada, el elemento 20 no es un palíndromo. Por … Continue reading «Compruebe si todos los elementos de la array son palíndromos o no»
Dada la string str , la tarea es reorganizar la string dada para obtener la substring palindrómica más larga . Ejemplos: Entrada: str = “geeksforgeeks” Salida: eegksfskgeeor Explicación: eegksfskgee es la substring palindrómica más larga después de reorganizar la string. Por lo tanto, la salida requerida es eegksfskgeeor. Entrada: str = «ingeniería» Salida: eginenigenr Enfoque: … Continue reading «Reorganizar la string para obtener la substring palindrómica más larga»
Dado un grafo no dirigido con vértices V y aristas E , la tarea es verificar si el componente conexo más grande del grafo forma un palíndromo en el grafo no dirigido. Ejemplos: Aporte: Salida: el componente conexo más largo es el palíndromo. Explicación: el componente conexo más largo es {5, 15, 5}, que forma … Continue reading «Compruebe si el componente conectado más largo forma un palíndromo en un gráfico no dirigido»