Dado un arreglo arr[] y un entero K , la tarea es encontrar el primer subarreglo que tenga una suma mayor o igual a la mitad de la suma máxima posible de cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[] = {2, 4, 5, 1, 4, 6, 6, 2, 1, 0}, K = 3 … Continue reading «Primer subarreglo que tiene una suma de al menos la mitad de la suma máxima de cualquier subarreglo de tamaño K»
Se le proporciona una array de n elementos, debe encontrar la media de la array como la media de todos los m elementos consecutivos de la array para todas las posibles arrays de longitud m con elementos consecutivos. Ejemplos: Input :arr[] = {3, 5, 1, 8, 9, 4}, m = 4 Output : Mean = 5.16667 … Continue reading «Encuentra la media de las medias de los subarreglos en una array dada»
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 – Part 1»
Dada la string binaria str , la tarea es encontrar el recuento de K subarreglos de longitud que contienen solo 1 s. Ejemplos Entrada: str = “0101000”, K=1 Salida: 2 Explicación: 0101000 -> Hay 2 subarreglos de longitud 1 que contienen solo 1s. Entrada: str = “11111001”, K=3 Salida: 3 Enfoque: El problema dado … Continue reading «Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria determinada | conjunto 2»
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 C++ para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Dada una string S que consta de N caracteres y un entero positivo K , la tarea es contar el número de substrings que tienen al menos K caracteres distintos. Ejemplos: Entrada: S = “abcca”, K = 3 Salida: 4 Explicación: Las substrings que contienen al menos K(= 3) caracteres distintos son: “abc”: Recuento de … Continue reading «Cuente el número de substrings que tienen al menos K caracteres distintos»
Dada una string S y un número K . La tarea es encontrar la substring de longitud mínima que tenga exactamente K caracteres distintos. Nota : la string S consta solo de alfabetos ingleses en minúsculas. Ejemplos: Input: S = «ababcb», K = 3 Output: abc Input: S=»efecfefd», K = 4 Output: cfefd Solución simple: la … Continue reading «Substring de longitud mínima con exactamente K caracteres distintos»
Nos dan una array que consta de n enteros y un entero k. Necesitamos encontrar el rango mínimo en el arreglo [l, r] (tanto l como r son inclusivos) tal que haya exactamente k números diferentes. Si tal subarreglo no existe, imprima «K no válido». Ejemplos: Input : arr[] = { 1, 1, 2, 2, … Continue reading «Subarreglo más pequeño con k números distintos»
Dada una array arr[] que consiste en N enteros y dos enteros positivos K y M , la tarea es encontrar el número de subarreglos de tamaño K cuyo promedio es al menos M . Ejemplos: Entrada: arr[] = {2, 3, 3, 4, 4, 4, 5, 6, 6}, K = 3, M = 4 Salida: … Continue reading «Recuento de subarreglos de tamaño K con un promedio de al menos M»
Dado un arreglo arr[] y un entero K , la tarea es encontrar un subarreglo de longitud K que tenga una suma que sea un cuadrado perfecto . Si no existe tal subarreglo, imprima -1 . De lo contrario, imprima el subarreglo. Nota: Puede haber más de un subarreglo posible. Imprime cualquiera de ellos. Ejemplos: … Continue reading «Encuentre un subarreglo de tamaño K cuya suma sea un cuadrado perfecto»