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 Php para encontrar subarreglo con suma dada – Conjunto 1 (Números no negativos)»
Dada una array de enteros de tamaño n, encuentre el máximo de los mínimos de cada tamaño de ventana en la array. Tenga en cuenta que el tamaño de la ventana varía de 1 a n. Ejemplo: Entrada: arr[] = {10, 20, 30, 50, 10, 70, 30} Salida: 70, 30, 20, 10, 10, 10, 10 … Continue reading «Encuentre el máximo del mínimo para cada tamaño de ventana en una array dada»
Conjunto 1: Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k) . Dada una array arr de tamaño N y un entero K , la tarea es encontrar el máximo para todos y cada uno de los subarreglos contiguos de tamaño K. Ejemplos: Entrada: arr[] = {1, 2, 3, 1, 4, 5, … Continue reading «Máximo de ventana deslizante: juego 2»
Dadas dos strings, string1 y string2, la tarea es encontrar la substring más pequeña en string1 que contenga todos los caracteres de string2 de manera eficiente. Ejemplos: C++ // C++ program to find // smallest window containing // all characters of a pattern. #include <bits/stdc++.h> using namespace std; const int no_of_chars = 256; … Continue reading «Encuentre la ventana más pequeña en una string que contenga todos los caracteres de otra string»
Dada una array arr[] de tamaño N y un número entero K , la tarea es contar el número de subarreglos que consta de los primeros K números naturales en orden descendente. Ejemplos: Entrada: arr[] = {1, 2, 3, 7, 9, 3, 2, 1, 8, 3, 2, 1}, K = 3 Salida: 2 Explicación: Aparece … Continue reading «Cuente los subarreglos que consisten en los primeros K números naturales en orden descendente»
Dada una array arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar el recuento máximo de números de Armstrong presentes en cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[] = {28, 2, 3, 6, 153, 99, 828, 24}, K = 6 Salida: 4 Explicación : El subarreglo … Continue reading «Número máximo de números de Armstrong presentes en un subarreglo de tamaño K»
Requisito previo: Mediana de ventana deslizante Dado un arreglo arr[] que consta de N enteros y un entero K , la tarea es encontrar el costo mínimo requerido para hacer que cada elemento de cada subarreglo de longitud K sea igual. El costo de reemplazar cualquier elemento de la array por otro elemento es la … Continue reading «Costo mínimo requerido para convertir todos los Subarreglos de tamaño K en un solo elemento»
Dada la string str , un carácter c y un entero k > 0 . La tarea es encontrar el número de substrings que contienen el carácter c exactamente k veces. Ejemplos: Entrada: str = “abada”, c = ‘a’, K = 2 Salida: 4 Todas las substrings posibles son “aba”, “abad”, “bada” y “ada”. Entrada: … Continue reading «Número de substrings que contienen el carácter dado exactamente k veces»
Dado un arreglo de enteros, nuestro objetivo es encontrar la longitud del subarreglo más grande que tenga la suma de sus elementos como máximo ‘k’ donde k>0. Ejemplos: Input : arr[] = {1, 2, 1, 0, 1, 1, 0}, k = 4 Output : 5 Explanation: {1, 2, 1} => sum = 4, length = … Continue reading «Subarreglo más largo que tiene una suma de elementos como máximo ‘k’»
Dada una array arr[] de enteros positivos y un rango (L, R). Encuentre el número de subarreglos que tienen una suma en el rango L a R. Ejemplos: Input : arr[] = {1, 4, 6}, L = 3, R = 8 Output : 3 The subarrays are {1, 4}, {4}, {6}. Input : arr[] = … Continue reading «Número de subarreglos que tienen una suma en un rango dado»