Dado un arreglo de enteros arr[] y un entero positivo K , la tarea es encontrar el conteo de los subarreglos más largos posibles con la suma de sus elementos no divisible por K . Ejemplos: Entrada: arr[] = {2, 3, 4, 6}, K = 3 Salida: 1 Explicación: Solo hay un subarreglo más largo … Continue reading «Recuento de subarreglos más largos posibles con suma no divisible por K»
Dado un arreglo arr[] de N enteros y un entero K , la tarea es encontrar la longitud del subarreglo más largo que forma una progresión aritmética que tiene una diferencia común K . Ejemplos: Entrada: arr[] = {3, 4, 5}, K = 1 Salida: 3 Explicación: El subarreglo más largo que forma un AP … Continue reading «El subarreglo más largo que forma una progresión aritmética (AP) con una diferencia común dada»
Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Java para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Hay n escaleras, una persona parada en la parte inferior quiere llegar a la cima. La persona puede subir 1 o 2 escalones a la vez. Cuente el número de formas en que la persona puede llegar a la cima. Considere el ejemplo que se muestra en el diagrama. El valor de n es 3. … Continue reading «Cuente las formas de llegar al escalón n.»
Dada una string binaria str de tamaño N y un entero positivo K , la tarea es encontrar el número mínimo de vueltas requeridas para hacer que todas las substrings de tamaño K contengan al menos un ‘1’. Ejemplos: Entrada: str = “0001”, K = 2 Salida: 1 Explicación: Cambiar el bit en el índice … Continue reading «Cambios mínimos requeridos en una string binaria de modo que todas las substrings de tamaño K contengan 1»
Dada una string, encuentre la longitud de ventana más pequeña con todos los caracteres distintos de la string dada. Por ej. str = “aabcbcdbca”, entonces el resultado sería 4 ya que la ventana más pequeña será “dbca”. Ejemplos: Input: aabcbcdbca Output: dbca Explanation: Possible substrings= {aabcbcd, abcbcd, bcdbca, dbca….} Of the set of possible substrings … Continue reading «La ventana más pequeña que contiene todos los caracteres de la propia string.»
Dado un arreglo arr[] de tamaño N y un entero K, la tarea es imprimir la diferencia entre el promedio máximo y mínimo de los subarreglos contiguos de longitud K. Ejemplos: Entrada: arr[ ] = {3, 8, 9, 15}, K = 2 Salida: 6.5 Explicación: Todos los subarreglos de longitud 2 son {3, 8}, {8, … Continue reading «Diferencia entre el promedio máximo y mínimo de todos los subarreglos contiguos de longitud K»
Dada una array arr[] y un entero K , la tarea es encontrar la suma XOR bit a bit mínima de cualquier subarreglo de tamaño K en la array dada. Ejemplos: Entrada: arr[] = {3, 7, 90, 20, 10, 50, 40}, K = 3 Salida: 16 Explicación : El subarreglo {10, 50, 40} tiene el … Continue reading «Encuentre el subarreglo de tamaño K con XOR mínimo»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la máxima diferencia absoluta entre la suma de subarreglos de tamaño K. Ejemplos: Entrada: arr[] = {-2, -3, 4, -1, -2, 1, 5, -3}, K = 3 Salida: 6 Explicación : Suma de subarreglo (-2, -3, 4) = … Continue reading «Máxima diferencia absoluta entre la suma de subarreglos de tamaño K»
Dado un arreglo de enteros arr[] de tamaño N y un entero X , la tarea es encontrar el subarreglo más largo donde la diferencia absoluta entre dos elementos no sea mayor que X . Ejemplos: Entrada: arr = { 8, 4, 2, 6, 7 }, X = 4 Salida: 4 2 6 Explicación: El subarreglo … Continue reading «Subarreglo más largo en el que la diferencia absoluta entre dos elementos no es mayor que X»