Dada una string, una partición de la string es una partición palíndromo si cada substring de la partición es un palíndromo. Por ejemplo, “aba|b|bbabb|a|b|aba” es una partición palíndromo de “ababbbabbababa”. Determinar la menor cantidad de cortes necesarios para una partición palíndromo de una string dada. Por ejemplo, se necesitan un mínimo de 3 cortes para … Continue reading «Partición palíndromo | DP-17 – Part 1»
Dada una lista enlazada, encuentre la longitud de la lista palíndromo más larga que existe en esa lista enlazada. Ejemplos: Input : List = 2->3->7->3->2->12->24 Output : 5 The longest palindrome list is 2->3->7->3->2 Input : List = 12->4->4->3->14 Output : 2 The longest palindrome list is 4->4 Una solución simple podría ser copiar el … Continue reading «Longitud de la lista de palíndromos más larga en una lista enlazada usando O(1) espacio adicional»
Dada una string binaria, cuente el número mínimo de subsecuencias que se eliminarán para convertirla en una string vacía. Ejemplos: Input: str[] = «10001» Output: 1 Since the whole string is palindrome, we need only one removal. Input: str[] = «10001001» Output: 2 We can remove the middle 1 as first removal, after first removal … Continue reading «Número mínimo de subsecuencias palindrómicas que se eliminarán para vaciar una string binaria»
Encuentre el número palíndromo más pequeño que también sea primo y mayor que el número N dado. Ejemplos: Input : N = 7 Output :11 11 is the smallest palindrome prime which is greater than N. Input : N = 112 Output : 131 Un enfoque simple es iniciar un bucle desde N+1. Para cada … Continue reading «Encuentra el siguiente primo palíndromo»
Dada una array N x M de enteros, la tarea es contar el número de ventajas palindrómicas en la array. Palindrómico plus se forma cuando una subfila palindrómica y una subcolumna palindrómica se cruzan en el elemento medio. Ejemplos: Entrada: array = [[1, 2, 1], [2, 3, 2], [3, 2, 1]] Salida: 1 Explicación: Fila … Continue reading «Recuento de caminos palindrómicos positivos en una array dada»
Dado un número entero N , la tarea es encontrar el número mínimo de bits necesarios para convertir la representación binaria de N en un palíndromo. Ejemplos: Entrada: N = 12 Salida: 2 Explicación: String binaria que representa 12 = “1100”. Para convertir «1100» en un palíndromo, convierta la string en «0110». Por lo tanto, los bits … Continue reading «Recuento mínimo de cambios de bits requeridos para hacer un palindrómico de strings binarias»
Dada una string str , la tarea es encontrar la longitud mínima de substring requerida para rotar que genera una substring palindrómica a partir de la string dada. Ejemplos: Entrada: str = “abcbd” Salida: 0 Explicación: No se puede generar ninguna substring palindrómica. No hay ningún carácter repetido en la string. Entrada: str = “abcdeba” … Continue reading «Longitud mínima de substring cuya rotación genera una substring palindrómica»
Dada una string str que consta de caracteres en minúsculas, la tarea es modificar la string de modo que no contenga ninguna substring palindrómica de longitud superior a 1 mediante el reemplazo mínimo de caracteres. Ejemplos: Entrada: str = “bbbbbbb” Salida: 4 La string se puede modificar a “bacbacb” reemplazando 4 caracteres. Entrada: str = … Continue reading «Reemplazos mínimos tales que ninguna substring palindrómica de longitud superior a 1 esté presente en la string dada»
Soy un estudiante de último año de IIT Guwahati y la primera fase de prácticas acaba de terminar en nuestra universidad. Fui reclutado por Directi, pero no antes de tres rondas agotadoras de entrevistas. También fui preseleccionado por Microsoft, Facebook y Goldman Sachs, pero me rechazaron después de la primera ronda de entrevistas de las … Continue reading «Entrevista en Facebook | Serie 1»
Dada una string str y un par de caracteres K , la tarea es verificar si la string str puede convertirse en palíndromo , reemplazando un carácter de cada par con el otro. Ejemplos: Entrada: str = “geeks”, K = 2, pares = [[“g”, “s”], [“k”, “e”]] Salida : Verdadero Explicación: Intercambiar ‘s’ de “geeks” … Continue reading «Compruebe si String se puede convertir en palíndromo reemplazando caracteres en pares dados»