sliding-window

180+ posts

Similar Topics

DSA

21k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Strings

3.1k+ articles

Greedy

2k+ articles

Searching

1.6k+ articles

Hash

1.2k+ articles

subarray

660+ articles

substring

350+ articles

subarray-sum

180+ articles

First negative integer in every window of size k

Last Updated: 30 November 2023

Given an array and a positive integer k, find the first negative integer for each window(contiguous subarray) of size k. If a window does not contain a negative integer, t ...read more

Smallest window that contains all characters of string itself

Last Updated: 14 September 2023

Given a string, find the smallest window length with all distinct characters of the given string. For eg. str = “aabcbcdbca”, then the result would be 4 as of the smallest...read more

Window Sliding Technique

Last Updated: 24 March 2023

Window Sliding Technique is a computational technique that aims to reduce the use of nested loops and replace it with a single loop, thereby reducing the time complexity.W...read more

Find maximum (or minimum) sum of a subarray of size k

Last Updated: 13 April 2023

Given an array of integers and a number k, find the maximum sum of a subarray of size k.Examples:Input : arr[] = {100, 200, 300, 400}, k = 2Output : 700Input : arr[] = {1, ...read more

Sum of minimum and maximum elements of all subarrays of size k.

Last Updated: 14 September 2023

Given an array of both positive and negative integers, the task is to compute sum of minimum and maximum elements of all sub-array of size k.Examples:Input : arr[] = {2, 5 ...read more

Find maximum of minimum for every window size in a given array

Last Updated: 02 November 2022

Given an integer array arr[] of size N, find the maximum of the minimums for every window size in the given array.Note: The window size varies from 1 to N.Example:Input: a ...read more

Count distinct elements in every window of size k

Last Updated: 10 January 2023

Given an array of size N and an integer K, return the count of distinct numbers in all windows of size K.Examples:Input: arr[] = {1, 2, 1, 3, 4, 2, 3}, K = 4Output: 3 4 4 ...read more

Climbing Stairs to reach at the top.

Last Updated: 13 November 2023

There are n stairs, a person standing at the bottom wants to climb stairs to reach the nth stair. The person can climb either 1 stair or 2 stairs at a time, the task is to...read more

Anagram Substring Search (Or Search for all permutations)

Last Updated: 18 September 2023

Given a text txt[0..n-1] and a pattern pat[0..m-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] and its permutations (or anagrams) ...read more

Smallest subarray with sum greater than a given value

Last Updated: 21 October 2023

Given an array arr[] of integers and a number x, the task is to find the smallest subarray with a sum greater than the given value.Examples:arr[] = {1, 4, 45, 6, 0, 19} ...read more

Find Subarray with given sum | Set 1 (Non-negative Numbers)

Last Updated: 24 August 2023

Given an array arr[] of non-negative integers and an integer sum, find a subarray that adds to a given sum.Note:There may be more than one subarray with sum as the given s ...read more

Smallest window in a String containing all characters of other String

Last Updated: 15 November 2023

Given two strings, string, and pattern, the task is to find the smallest substring in string containing all characters of pattern.Examples:Input: string = "this is a test ...read more

Streamoid Technologies

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>