Dada una string S , un entero K y un conjunto de caracteres Q[] , la tarea es encontrar la substring más larga en la string S que contiene como máximo K caracteres del conjunto de caracteres Q[] dado . Ejemplos: Entrada: S = “normal”, Q = {“a”, “o”, “n”, “b”, “r”, “l”}, K = … Continue reading «La substring más larga con como máximo K caracteres del conjunto de caracteres dado»
Dada una string S de longitud N que consta de alfabetos ingleses en minúsculas y un número entero ‘l’, encuentre el número de substrings distintas de longitud ‘l’ de la string dada. Ejemplos: Entrada: s = “abcbab”, l = 2 Salida: 4 Todas las substrings distintas de longitud 2 serán {“ab”, “bc”, “cb”, “ba”} Por … Continue reading «Cuente el número de substrings distintas de una longitud dada»
Dados dos números enteros N y X , la tarea es encontrar el conteo de todos los posibles números de N dígitos cuyos dígitos individuales sean múltiplos de X. Ejemplos: Entrada: N = 1, X = 3 Salida: 4 Explicación: Los números de un solo dígito cuyos dígitos son múltiplos de 3 son 0, 3, … Continue reading «Cuente todos los números de N dígitos cuyos dígitos sean múltiplos de X»
Dada una array arr[] de tamaño N. La tarea es verificar si la array tiene 3 elementos en los índices i , j y k tales que i < j < k y arr[i] < arr[j] > arr[k] y arr[i] < arr[k] . Ejemplos: Entrada: N = 6, arr[] = {4, 7, 11, 5, 13, … Continue reading «Encuentre el patrón 132 de la array dada»
Dada una array arr[] de tamaño N (múltiplo de 8) donde los valores de la array estarán en el rango [a, (a+8*N) -1] ( a puede ser cualquier número entero positivo), la tarea es reorganizar la array de manera que la diferencia entre la suma de los cuadrados de los índices impares y la suma … Continue reading «Reorganizar array para minimizar la diferencia de la suma de cuadrados de elementos de índice pares e impares»
Dados los números enteros N y K , la tarea es encontrar el número máximo posible que puede tener una secuencia de longitud N de enteros positivos distintos si el promedio de los elementos de la secuencia es K . Ejemplos: Entrada : N = 4, K = 3 Salida : 6 Explicación : La … Continue reading «Número máximo posible en una Secuencia de elementos distintos con Promedio dado»
La string » PAYPALISHIRING » está escrita en un patrón de zigzag en un número determinado de filas como esta: (es posible que desee mostrar este patrón en una fuente fija para una mejor legibilidad) P A H N A P L S I I G Y I R Y luego lea … Continue reading «Concatenación de strings en zig-zag en N filas»
Dadas dos strings s1 y s2, encuentre si s1 es una substring de s2. En caso afirmativo, devuelve el índice de la primera aparición, de lo contrario, devuelve -1. Ejemplos: Input: s1 = «for», s2 = «geeksforgeeks» Output: 5 Explanation: String «for» is present as a substring of s2. Input: s1 = «practice», s2 = … Continue reading «Programa Php para verificar si una string es una substring de otra»
Dada una string binaria str que representa los puntajes de un partido de Voleibol. La tarea es encontrar al ganador del partido de acuerdo con las siguientes condiciones: En voleibol, los dos equipos juegan entre sí y el equipo que anote primero 15 puntos será el ganador, excepto en el caso en que ambos equipos … Continue reading «Encuentre el ganador de un juego donde los puntajes se dan como una string binaria | conjunto 2»
Dada una serie 0, 4, 18, 48, 100 . . . y un número entero N , la tarea es encontrar el N-ésimo término de la serie. Ejemplos: Entrada: N = 4 Salida: 48 Explicación: Como se indica en la secuencia, podemos ver que el cuarto término es 48 Entrada: N = 6 Salida: 180 … Continue reading «Encuentra el N-ésimo término en la serie 0, 4, 18, 48, 100…»