Dada una string str , la tarea es encontrar la substring de longitud K que ocurre la mayor cantidad de veces. Si aparece más de una string el número máximo de veces, imprima la substring lexicográficamente más pequeña. Ejemplos: Entrada: str = “bbbbbaaaaabbabababa”, K = 5 Salida: ababa Explicación: Las substrings de longitud 5 de … Continue reading «Substring de longitud K que tiene la frecuencia máxima en la string dada»
Dada una string de caracteres en minúscula str de tamaño N . En una operación, cualquier carácter se puede cambiar a algún otro carácter. La tarea es encontrar el número mínimo de operaciones tal que no haya dos caracteres adyacentes iguales. Ejemplos: Entrada: Str = “caaab” Salida: 1 Explicación: Cambie la segunda a por cualquier … Continue reading «Reemplazos mínimos en una string para hacer que los caracteres adyacentes sean desiguales»
Dado un arreglo arr[] de N enteros positivos y un entero K , la tarea es encontrar el máximo de factores primos distintos en un subarreglo de longitud K . Ejemplos: Entrada: arr[] = {5, 9, 14, 6, 10, 77}, K=3 Salida: 5 Explicación: El subarreglo de longitud 3 con factores primos distintos máximos es … Continue reading «Factores primos distintos máximos de elementos en un subarreglo de longitud K»
Dada una array de tamaño n . El problema es encontrar el subarreglo más largo que tenga exactamente k números impares. Ejemplos: Input : arr[] = {2, 3, 4, 11, 4, 12, 7}, k = 1 Output : 4 The sub-array is {4, 11, 4, 12}. Input : arr[] = {3, 4, 6, 1, 9, … Continue reading «Encuentre el subarreglo más largo que tenga exactamente k números impares»
Dada una array arr[] de N enteros y Q consultas de la forma {X, Y} de los siguientes dos tipos: Si X = 1 , gire la array dada a la izquierda en Y posiciones. Si X = 2 , imprima el subarreglo de suma máxima de longitud Y en el estado actual del arreglo. … Continue reading «Programa Javascript para consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria»
Dado un arreglo arr[] de longitud N, la tarea es encontrar la máxima diferencia de enteros en un subarreglo de tamaño K. Entrada: arr = [2, 3, -1, -5, 4, 0], K = 3 Salida: 9 Explicación: El subarreglo [-1, -5, 4] contiene la diferencia máxima entre -5 y -4 como 9 Entrada: arr = … Continue reading «Maximizar la diferencia de enteros en un subarreglo de tamaño K»
Dadas dos strings S1 y S2 , la tarea es verificar si S2 contiene un anagrama de S1 como su substring . Ejemplos: Entrada: S1 = “ab”, S2 = “bbpobac” Salida: Sí Explicación: La string S2 contiene el anagrama “ba” de S1 (“ba”). Entrada: S1 = “ab”, S2 = “cbddaoo” Salida: No Enfoque: siga los … Continue reading «Comprobar si una string contiene un anagrama de otra string como su substring»
Dada una string str de tamaño N y un entero K , la tarea es generar una string cuyas substrings de tamaño K se puedan concatenar para formar la string dada. Ejemplos: Entrada: str = “abbaaa” K = 2 Salida: abaa Explicación: Todas las substrings de tamaño 2 de la string principal “abaa” son “ab”, “ba” … Continue reading «Genere una string cuyas substrings de tamaño K se puedan concatenar para formar la string dada»
Dada una array de n enteros. Cuente el número total de subarreglos que tienen un total de elementos distintos, igual que el total de elementos distintos del arreglo original. Ejemplos: Input : arr[] = {2, 1, 3, 2, 3} Output : 5 Total distinct elements in array is 3 Total sub-arrays that satisfy the condition … Continue reading «Cuente los subarreglos que tienen elementos distintos totales iguales a los del arreglo original»
Dada una array de enteros y k, encuentre la diferencia entre el número de subarreglos estrictamente crecientes (de tamaño superior a uno) y el número de subarreglos estrictamente decrecientes en la ventana de tamaño k. Ejemplos: Input : nums = {10, 20, 30, 15, 15}; k = 3; Output : 3, 0, -1 Explanation For … Continue reading «Diferencias entre el número de subarreglos crecientes y subarreglos decrecientes en ventanas de tamaño k»