Dada la string str , la tarea es encontrar el prefijo más largo que también es el sufijo de la string dada. El prefijo y el sufijo no deben superponerse. Si no existe tal prefijo, imprima -1 . Ejemplos: Entrada: str = “aabcdaabc” Salida: aabc La string “aabc” es el prefijo más largo que también … Continue reading «Imprime el prefijo más largo de la string dada que también es el sufijo de la misma string»
Dado un número binario como una string str de longitud L . La tarea es encontrar el número mínimo de operaciones necesarias para que el número se convierta en 2 L -1 , que es una string que consta de solo 1 de longitud L . En cada operación, el número N puede ser reemplazado por … Continue reading «Se requieren operaciones mínimas dadas para convertir una string binaria dada a todos los 1»
Dada la string str , la tarea es verificar si la string dada es un número de Aadhaar válido o no mediante el uso de expresiones regulares . El número de Aadhaar válido debe cumplir las siguientes condiciones: Debe tener 12 dígitos. No debe comenzar con 0 y 1. No debe contener ningún alfabeto ni … Continue reading «Cómo verificar que el número de Aadhaar sea válido o no usando la expresión regular»
Dado un número N , la tarea es imprimir el N número de Hogben . Número de Hogben: en una disposición en espiral de los números enteros, los números de Hogben aparecen en la diagonal principal (ver la imagen a continuación). Los primeros números de Hogben son 1, 3, 7, 13, 21, 31, 43, 57, … Continue reading «Encuentre los números de Hogben enésimo»
Dada una string str que consta de caracteres en minúsculas, la tarea es encontrar el número total de substrings únicas con caracteres que no se repiten. Ejemplos: Entrada: str = “abba” Salida: 4 Explicación: Hay 4 substrings únicas. Son: “a”, “ab”, “b”, “ba”. Entrada: str = “acbacbacaa” Salida: 10 Enfoque: la idea es iterar sobre … Continue reading «Recuento de todas las substrings únicas con caracteres que no se repiten»
Dadas dos strings str1 y str2 . La tarea es encontrar el número mínimo de caracteres que se reemplazarán por $ en la string str1 de modo que str1 no contenga la string str2 como ninguna substring. Ejemplos: Input: str1 = «intellect», str2 = «tell» Output: 1 4th character of string «str1» can be replaced by … Continue reading «Caracteres mínimos que se reemplazarán para eliminar la substring dada»
Dados dos números enteros N y K , la tarea es encontrar el número máximo de inversión en una secuencia de primeros N números naturales después de realizar al máximo K operaciones. En cada operación, se pueden intercambiar dos elementos cualesquiera de la secuencia. Nota: los elementos de la secuencia están dispuestos en orden ascendente … Continue reading «Inversiones máximas en una secuencia de 1 a N después de realizar operaciones dadas como máximo K veces»
Dado un número N , la tarea es encontrar un par de enteros en el rango [2, N] con MCD máximo . Ejemplos: Entrada: N = 10 Salida: 5 Explicación: El MCD máximo posible entre todos los pares posibles es 5, que ocurre para el par (10, 5). Entrada: N = 13 Salida: 6 Explicación: … Continue reading «Encuentre un par con MCD máximo para enteros en el rango de 2 a N»
Dada una array arr[] que consta de N elementos, la tarea es verificar si la array dada se puede ordenar seleccionando solo los elementos de las esquinas, es decir, se pueden elegir elementos del lado izquierdo o derecho de la array. Ejemplos: Entrada: arr[] = {2, 3, 4, 10, 4, 3, 1} Salida: Sí Explicación: … Continue reading «Compruebe si una array se puede ordenar eligiendo solo los elementos de la array de esquina»
Dada una string S de tamaño N que consiste en letras minúsculas, la tarea es imprimir la longitud de la substring más larga que consiste solo en vocales ordenadas en orden no creciente. Ejemplos: Entrada: S = “ueiaoaeiouuoiea” Salida: 6 Explicación: La única substring que consta solo de vocales en orden no creciente es la … Continue reading «Longitud de la substring más larga que consta solo de vocales en orden no creciente»