Dado un arreglo arr de enteros de tamaño N , la tarea es encontrar una subsucesión en la que al invertir el orden se pueda obtener la suma máxima del subarreglo . Ejemplos: Entrada : arr[] = {-2, -3, 4, -1, -2, 1, 5, -3} Salida : [-2 -3 1 5] Explicación : Después de … Continue reading «Encuentre una subsecuencia que, al invertirla, dé el subarreglo de suma máxima»
Dados los enteros no negativos K , M , y un arreglo arr[ ] que consta de N elementos, la tarea es encontrar el M- ésimo elemento del arreglo después de K rotaciones a la derecha. Ejemplos: Entrada: arr[] = {3, 4, 5, 23}, K = 2, M = 1 Salida: 5 Explicación: La array … Continue reading «Programa C++ para encontrar el elemento Mth después de K rotaciones a la derecha de una array»
Dado un entero positivo, N . Encuentra la suma del primer N término de la serie 12, 14, 24, 58, 164, ….. Ejemplos : Entrada : N = 5 Salida : 272 Entrada : N = 3 Salida : 50 Acercarse: La secuencia se forma usando el siguiente patrón. Para cualquier valor N- S norte … Continue reading «Encuentra la suma de N términos de la serie 12, 14, 24, 58, 164, …»
Dado un entero positivo N . La tarea es encontrar el término N de la serie 5, 13, 37, 109, 325, ….. Ejemplos : Entrada : N = 5 Salida : 325 Explicación: De la secuencia se puede ver que el quinto término es 325 Entrada : N = 1 Salida : 5 Explicación: El … Continue reading «Encuentre el N-ésimo término de la serie 5, 13, 37, 109, 325, . . .»
Dadas dos strings s1 y s2, compruebe si s2 es una rotación de s1. Ejemplos: Input : ABACD, CDABA Output : True Input : GEEKS, EKSGE Output : True Hemos discutido un enfoque en una publicación anterior que maneja la coincidencia de substrings como un patrón. En esta publicación, utilizaremos la construcción lps (prefijo propio más … Continue reading «Programa Python3 para verificar si las strings son rotaciones entre sí o no | conjunto 2»
Dada una string binaria S de tamaño N y un entero K , la tarea es encontrar la longitud máxima de 1 o 0 consecutivos después de voltear como máximo K caracteres de la string binaria S dada . Ejemplos : Entrada: S = “1001”, K = 1 Salida: 3 Explicación: Cambiar los caracteres K(= … Continue reading «Longitud máxima de 1 o 0 consecutivos después de voltear como máximo K caracteres»
is_permutations() se usa para verificar si dos contenedores como string y vector son una permutación entre sí. Acepta tres parámetros, los primeros dos parámetros son las posiciones inicial y final del primer objeto y el tercer parámetro es la posición inicial del segundo objeto. CPP // C++ program to demonstrate working of // is_permutation() #include … Continue reading «is_permutation() en C++ y su aplicación para la búsqueda de anagramas»
Dada la string str , la tarea es verificar si la string es un código de color hexadecimal válido o no mediante el uso de expresiones regulares . El código de color hexadecimal válido debe cumplir las siguientes condiciones. Debe comenzar con el símbolo ‘#’. Debe ir seguido de las letras de af, AF y/o … Continue reading «Cómo validar el código de color hexadecimal usando expresiones regulares»
Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m. Ejemplos: Input: txt[] = «THIS IS A TEST TEXT» pat[] = «TEST» Output: Pattern found at index 10 Input: txt[] = «AABAACAADAABAABA» … Continue reading «Algoritmo de autómatas finitos para la búsqueda de patrones»
Dada una string de caracteres alfanuméricos, la tarea es verificar si la string dada es un número de pasaporte válido o no mediante el uso de expresiones regulares . El número de pasaporte válido de la India debe cumplir las siguientes condiciones: Debe tener ocho caracteres. El primer carácter debe ser un alfabeto en mayúsculas. Los … Continue reading «Cómo validar el número de pasaporte indio usando la expresión regular»