Dada la string str , la tarea es encontrar la cantidad mínima de caracteres que se insertarán para convertirla en un palíndromo. Antes de continuar, entendamos con algunos ejemplos: ab: el número de inserciones necesarias es 1, es decir, b ab aa: el número de inserciones requeridas es 0, es decir, aa abcd: el número … Continue reading «Mínimas inserciones para formar un palíndromo | DP-28»
En Algoritmo de Manacher – Parte 1 , revisamos algunos de los conceptos básicos y la array de longitud LPS. Aquí veremos cómo calcular la array de longitud LPS de manera eficiente. Para calcular la array LPS de manera eficiente, debemos comprender cómo la longitud LPS para cualquier posición puede relacionarse con el valor de … Continue reading «Algoritmo de Manacher – Substring palindrómica más larga de tiempo lineal – Parte 2»
Dado un entero positivo N , la tarea es encontrar el número palindrómico más grande menor que N y se puede expresar como el producto de dos números de 3 dígitos. Ejemplos: Entrada: N = 101110 Salida: 101101 Explicación: El número 101101 ( = 143 * 707) es el número palindrómico más grande posible que … Continue reading «Palíndromo más grande que no exceda N que se puede expresar como producto de dos números de 3 dígitos»
Dados dos enteros positivos L y R (representados como strings) donde . La tarea es encontrar el número total de superpalíndromos en el rango inclusivo [L, R] . Un palíndromo se llama super-palíndromo si es un palíndromo y también cuadrado de un palíndromo. Ejemplos: Input: L = «4», R = «1000» Output: 4 Explanation: 4, … Continue reading «Cuente todo palíndromo que es cuadrado de un palíndromo»
Dada una string str , la tarea es verificar si la string dada es Palindrome par-impar o no. Una string de palíndromo par-impar se define como una string cuyos caracteres en índices pares forman un palíndromo mientras que los caracteres en índices impares también forman un palíndromo por separado. Ejemplos: Entrada: str=”abzzab” Salida: SI Explicación: … Continue reading «Comprobar si una string dada es palíndromo par-impar o no»
Dado un número de punto flotante N , la tarea es comprobar si es palíndromo o no. Entrada: N = 123.321 Salida: Sí Entrada: N = 122.1 Salida: No Acercarse: Primero, convierta el número de punto flotante dado en una array de caracteres. Inicialice el índice bajo al primer índice y el alto al último … Continue reading «Compruebe si el número de punto flotante dado es un palíndromo»
Dada la string str , la tarea es verificar si es posible dividir la string S dada en tres substrings palindrómicas o no. Si son posibles múltiples respuestas, entonces imprima aquella en la que los cortes se hagan con menos índices. Si no existe tal partición posible, imprima “-1” . Ejemplos: Entrada: str = “aabbcdc” … Continue reading «Divida la cuerda en tres subcuerdas palindrómicas con los cortes más tempranos posibles»
Pregunta 1: Escriba un programa para determinar si un número dado se puede expresar como la suma de dos números primos o no. Por ejemplo, 34 se puede expresar como la suma de dos números primos, pero 23 no. Pregunta 2: Tome un número de entrada de 2 o 3 dígitos, inviértalo y súmelo al … Continue reading «Experiencia de entrevista de Zoho | Conjunto 21 (en el campus)»
Dada una string S que representa una oración, la tarea es invertir el orden de todas las palabras palindrómicas presentes en la oración. Ejemplos: Entrada: S = «mamá y papá fueron al hospital de ojos» Salida: ojo y papá fueron al hospital de mamá Explicación: Todas las palabras palindrómicas presentes en la string son «mamá», … Continue reading «Modifique una oración invirtiendo el orden de aparición de todas las palabras de Palindrome»
Dado un árbol N-ario , y los pesos que están en forma de strings de todos los Nodes, la tarea es contar el número de Nodes hoja cuyos pesos son palíndromos. Ejemplos: Input: 1(ab) / \ (abca)2 5 (aba) / \ (axxa)3 4 (geeks) Output: 2 Explanation: Only the weights of the leaf nodes «axxa» … Continue reading «Recuento de Nodes de hoja del árbol cuya string ponderada es un palíndromo»