Dada una array, arr[] de tamaño N , dos enteros positivos K y S , la tarea es encontrar la longitud del subarreglo más pequeño de tamaño mayor que K , cuya suma es mayor que S . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, K = 1, S = 8 Salida: 2 … Continue reading «El subarreglo más pequeño de tamaño mayor que K con una suma mayor que un valor dado»
Dada una string binaria S y un entero K , la tarea es encontrar el número mínimo de vueltas necesarias para que cada substring de longitud K contenga al menos un ‘1’ . Ejemplos: Entrada: S = “10000001” K = 2 Salida: 3 Explicación: Solo necesitamos 3 cambios en la string S (en las posiciones … Continue reading «Cambios de bits mínimos de modo que cada K bits consecutivos contengan al menos un bit establecido»
Dado un arreglo de n elementos y un entero K, la tarea es encontrar el subarreglo con el valor mínimo de ||a[i] + a[i + 1] + ……. un[j]| – K| . En otras palabras, encuentre el subarreglo contiguo cuya suma de elementos muestre la desviación mínima de K o el subarreglo cuya suma absoluta … Continue reading «Subarreglo cuya suma absoluta es la más cercana a K»
Dada una string S que consiste en caracteres en minúsculas y un número entero K , la tarea es encontrar la longitud máxima de una subsecuencia que consiste en un solo carácter distinto posible incrementando como máximo K caracteres. Ejemplos: Entrada: S = “acscbcca” K = 1 Salida: 5 Explicación: Incrementar el carácter S[4] de … Continue reading «Maximizar la longitud de la subsecuencia que consta de un solo carácter distinto posible mediante incrementos de K en una string»
Dada una string binaria S de longitud N , la tarea es encontrar la substring más larga que consiste en ‘1’ que solo están presentes en la string después de eliminar un carácter de la string . Ejemplos: Entrada: S = “1101” Salida: 3 Explicación: Eliminando S[0], S se modifica a “101”. La substring más … Continue reading «Substring más larga de 1 después de eliminar un carácter»
Dada una array A[] de longitud N y dos enteros X y K , la tarea es contar el número de índices i (0 ≤ i < N−k) tales que: X 0 ⋅a i < X 1 ⋅a i + 1 < X 2 ⋅a yo+2 < . . . < X k ⋅a i+k. … Continue reading «Recuento del subarreglo de longitud K con cada elemento menor que X veces el siguiente»
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 Java para consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria»
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»
Dada una palabra y un texto, devuelve el recuento de las apariciones de anagramas de la palabra en el texto (por ejemplo: anagramas de palabra para son para, ofr, rof, etc.)) Ejemplos: Input : forxxorfxdofr for Output : 3 Explanation : Anagrams of the word for – for, orf, ofr appear in the text and … Continue reading «Contar las ocurrencias de anagramas»
Dada una array y un número k, la tarea es calcular la suma del producto de todos los elementos de subarreglos de tamaño k. Ejemplos: Input : arr[] = {1, 2, 3, 4, 5, 6} k = 3 Output : 210 Consider all subarrays of size k 1*2*3 = 6 2*3*4 = 24 3*4*5 = … Continue reading «Suma del producto de todos los elementos de sub-arrays de tamaño k»