Dada una string de tamaño ‘n’. La tarea es eliminar o eliminar el número mínimo de caracteres de la string para que la string resultante sea un palíndromo. Nota: Se debe mantener el orden de los caracteres. Ejemplos: Input : aebcbda Output : 2 Remove characters ‘e’ and ‘d’ Resultant string will be ‘abcba’ which … Continue reading «Número mínimo de eliminaciones para hacer un palíndromo de cuerdas – Part 1»
Ronda 1 (prueba en línea): cuatro preguntas de programación : a) Dada una string, encuentre el número de substrings diferentes que son palíndromos. b) En una array, podemos destruir su columna haciendo desaparecer cualquiera de los elementos en la columna. Tenemos que destruir la array por completo para que la suma de los elementos destruidos … Continue reading «Experiencia de entrevista OLA | Conjunto 11 (para pasantías)»
Dado un entero no negativo n . El problema es comprobar si la representación binaria de n es palíndromo o no. Tenga en cuenta que la representación binaria real del número se está considerando para la verificación del palíndromo, no se están considerando los 0 iniciales. Ejemplos: Input : 9 Output : Yes (9)10 = … Continue reading «Comprobar si la representación binaria real de un número es palíndromo»
Dada una string S de tamaño N y un entero positivo K (donde N % K = 0) , la tarea es encontrar el número mínimo de caracteres necesarios para ser reemplazados de modo que la string sea K -periódica y la K – longitud string periódica debe ser un palindromo . Ejemplos: Entrada: S … Continue reading «Caracteres mínimos que se reemplazarán para hacer una concatenación de strings de una string palindrómica de longitud K»
Dado un entero n. Encuentre una string de caracteres ‘a’ y ‘b’ tal que la string no contenga ningún palíndromo de longitud 3. Ejemplos: Input : 3 Output : «aab» Explanation: aab is not a palindrome. Input : 5 Output : aabba Explanation: aabba does not contain a palindrome of size 3. El enfoque aquí … Continue reading «String binaria de longitud dada que sin un palíndromo de tamaño 3»
Dada una array A[ ] que consta de N strings, la tarea es contar el número de pares de strings posibles que al fusionarse forman una String palindrómica o se pueden reorganizar para formar una String palindrómica . Ejemplo : Entrada: N = 6, A[ ] = {aab, abcac, dffe, ed, aa, aade} Salida: 6 … Continue reading «Recuento de pares de strings cuya concatenación forma una string palindrómica»
Dada la string palindrómica s , la tarea es encontrar el mínimo k , de modo que pueda cortar esta string en k+1 partes y luego unirlas de tal manera que la string final sea un palíndromo y no sea igual a la string inicial s . Si es imposible, imprima -1 . Ejemplos: Input … Continue reading «Cortes mínimos necesarios para convertir una cuerda palindrómica en una cuerda palindrómica diferente»
Dado un entero positivo N , la tarea es encontrar el número de strings palindrómicas alfanuméricas de longitud N . Dado que el conteo de dichas strings puede ser muy grande, imprima la respuesta módulo 10 9 + 7 . Ejemplos: Entrada: N = 2 Salida: 62 Explicación: Hay 26 palíndromos de la forma {“AA”, … Continue reading «Contar palíndromos alfanuméricos de longitud N»
Dado un número entero N , la tarea es encontrar el número palindrómico más cercano que sea menor que N . Ejemplos: Entrada: N = 4000 Salida: 3993 Explicación: 3993 es el número palindrómico más cercano a N(= 4000) que también es más pequeño que N(= 4000). Por lo tanto, 3993 es la respuesta requerida. … Continue reading «Número palindrómico más pequeño más cercano a N»
Dada una array arr[] , que consta de N enteros en el rango [0, 9] , la tarea es encontrar una subarreglo de longitud K a partir de la cual podamos generar un número que sea un número palíndromo . Si no existe tal subarreglo, imprima -1 . Nota: Los elementos de la array están … Continue reading «Subarreglo de longitud K cuya concatenación forma un palíndromo»