# Tag Archives: sliding-window

## Minimum cost to modify a string

Given a string str consisting of lower case alphabets only and an integer K. The task is to find the minimum cost to modify the… Read More »

## Minimum number of elements to be removed such that the sum of the remaining elements is equal to k

Given an array arr[] of integers and an integer k, the task is to find the minimum number of integers that need to be removed… Read More »

## Minimum length substring with exactly K distinct characters

Given a string S and a number K. The task is to find the minimum length substring having exactly K distinct characters. Note: The string… Read More »

## Maximum of all Subarrays of size k using set in C++ STL

Given an array of size N and an integer K, the task is to find the maximum for each and every contiguous sub-array of size… Read More »

## Number of sub-strings which are anagram of any sub-string of another string

Given two strings S1 and S2, the task is to count the number of sub-strings of S1 that are anagrams of any sub-string of S2.… Read More »

## Find number of substrings of length k whose sum of ASCII value of characters is divisible by k

Given a string and a number k, the task is to find the number of substrings of length k whose sum of ASCII value of… Read More »

## Maximum sum and product of the M consecutive digits in a number

Given a number in the form of a string. The task is to find the maximum sum and product of m consecutive digits that are… Read More »

## Number of sub-arrays that have at least one duplicate

Given an array arr of n elements, the task is to find the number of the sub-arrays of the given array that contain at least… Read More »

## Maximum number of Unique integers in Sub-Array of given size

Given an array of N integers and a number M. The task is to find out the maximum number of unique integers among all possible… Read More »

## Print Minimum of all Subarrays using set in C++ STL

Given an array of size N and an integer K, find the minimum for each and every contiguous subarray of size K. Examples: Input :… Read More »

## Sub-strings of length K containing same character

Given a string ‘str’ and an integer ‘k’, the task is to count the number of sub-strings of length ‘k’ which are comprised of the… Read More »

## Subarray of size k with given sum

Given an array arr[], an integer K and a Sum. The task is to check if there exists any subarray with K elements whose sum… Read More »

## Majority element in a circular array of 0’s and 1’s

Given a circular array containing only 0’s and 1’s, of size n where n = p*q (p and q are both odd integers). The task… Read More »

## Lexicographically smallest and largest substring of size k

Given String str and an integer k, find the lexicographically smallest and largest substring of length k Lexicography order, also called as alphabetical order or… Read More »

## Count Occurrences of Anagrams

Given a word and a text, return the count of the occurrences of anagrams of the word in the text(For eg: anagrams of word for… Read More »