Dada una string, nuestra tarea es encontrar la string si es palíndromo o no. Example: Input : «race» Output : passed string is not a palindrome Explanation : if we write «race» in reverse that is «ecer» it not matches with first string so it is not a palindrome. Example 2: Input : «hellolleh» Output … Continue reading «¿Cómo verificar si una string pasada es palíndromo o no en JavaScript?»
Dado N (muy grande), la tarea es imprimir el número palindrómico más grande obtenido al permutar los dígitos de N. Si no es posible hacer un número palindrómico, imprima un mensaje apropiado. Ejemplos: Input : 313551 Output : 531135 Explanations : 531135 is the largest number which is a palindrome, 135531, 315513 and other numbers … Continue reading «Número palindrómico más grande permutando dígitos»
Dado un entero positivo K , la tarea es encontrar la longitud impar del número palindrómico K -ésimo más pequeño . Ejemplos: Entrada: K = 5 Salida: 5 Explicación: Los números palindrómicos de longitudes impares son {1, 2, 3, 4, 5, 6, 7, …, }. El quinto número palindrómico más pequeño es 5. Entrada: K … Continue reading «Encuentre el K-ésimo número palíndromo de longitud impar más pequeño»
Dado un árbol binario , la tarea es imprimir todos los niveles palindrómicos de este árbol. Nivel palíndromo Cualquier nivel de un árbol binario se dice que es un nivel palindrómico si al atravesarlo de izquierda a derecha, el resultado es el mismo que atravesar ese nivel de derecha a izquierda. Ejemplos: Input: 1 / … Continue reading «Imprimir todos los niveles palindrómicos de un árbol binario»
Dado un entero positivo N donde . La tarea es encontrar el palíndromo primo más pequeño mayor o igual a N. Ejemplos: Input: 8 Output: 11 Input: 7000000000 Output: 10000500001 Acercarse: El enfoque de Naive es hacer un bucle desde N + 1 hasta que encontremos el siguiente palíndromo primo más pequeño mayor o igual … Continue reading «Siguiente palíndromo primo más pequeño»
En Algoritmo de Manacher Parte 1 y Parte 2 , repasamos algunos de los conceptos básicos, entendimos la array de longitud LPS y cómo calcularla de manera eficiente en base a cuatro casos. En la Parte 3 , implementamos lo mismo. Aquí revisaremos los cuatro casos nuevamente y trataremos de verlo de manera diferente e implementar … Continue reading «Algoritmo de Manacher – Substring palindrómica más larga de tiempo lineal – Parte 4»
Dada una string, encuentre todas las particiones palindrómicas posibles de la string dada. Ejemplo: Tenga en cuenta que este problema es diferente del Problema de partición de Palindrome , allí la tarea era encontrar la partición con cortes mínimos en la string de entrada. Aquí necesitamos imprimir todas las particiones posibles. La idea es revisar … Continue reading «Dada una string, imprime todas las particiones palindrómicas posibles»
Dada una array mat[][] con N filas y M columnas. La tarea es encontrar el número mínimo de cambios requeridos en la array de modo que cada camino desde la parte superior izquierda hasta la parte inferior derecha sea un camino palindrómico. En un camino, solo se permiten movimientos hacia la derecha y hacia abajo … Continue reading «Pasos mínimos para convertir todas las rutas en array de arriba a la izquierda a abajo a la derecha como rutas palindrómicas»
Dado un número entero N , la tarea es encontrar el N número palindrómico par de longitud par y que solo comprende los dígitos X e Y donde X, Y > 0 . Ejemplos: Entrada: N = 9, X = 4, Y = 5 Salida: 454454 Explicación: Los números palindrómicos de longitud par que usan … Continue reading «Encuentre el N-ésimo número palindrómico de longitud par formado usando los dígitos X e Y»
Dada una string str que consta de letras minúsculas en inglés y un número entero K . La tarea es encontrar la longitud mínima de la substring cuyos caracteres se pueden usar para formar un palíndromo de longitud K. Si no existe tal substring, imprima -1 . Ejemplos: Entrada: str = “abcda”, k = 2 … Continue reading «Longitud mínima de la substring cuyos caracteres pueden usarse para formar un palíndromo de longitud K»