sliding-window

180+ posts

Last Updated: 28 December 2024

Data-link layer uses the techniques of error control simply to ensure and confirm that all the data frames or packets, i.e. bit streams of d...read more

sliding-window

Computer Networks

GATE CS

Data Link Layer

Count Occurrences of Anagrams

Last Updated: 16 April 2024

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 are for, ofr, ...read more

Length of the smallest sub-string consisting of maximum distinct characters

Last Updated: 05 August 2024

Given a string of length N, find the length of the smallest sub-string consisting of maximum distinct characters. Note : Our output can have...read more

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Strings

3.2k+ articles

Competitive Programming

2.3k+ articles

Greedy

2k+ articles

Searching

1.7k+ articles

Hash

1.2k+ articles

subarray

640+ articles

subarray-sum

180+ articles

First negative integer in every window of size k

Last Updated: 20 December 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 no ...read more

Smallest window that contains all characters of string itself

Last Updated: 03 July 2024

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

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

Last Updated: 05 August 2024

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 = 2 ...read more

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

Last Updated: 13 December 2024

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 ...read more

Maximum of minimums of every window size in a given array

Last Updated: 03 November 2024

Given an integer array arr[] of size n, find the maximum of the minimums for every window size in the given array. The window size varies fr ...read more

Count Distinct Elements In Every Window of Size K

Last Updated: 30 December 2024

Given an array arr[] of size n and an integer k, return the count of distinct numbers in all windows of size k.Examples:Input: arr[] = [1, 2...read more

Climbing stairs to reach the top

Last Updated: 11 January 2025

There are n stairs, and a person standing at the bottom wants to climb stairs to reach the top. The person can climb either 1 stair or 2 sta...read more

Anagram Substring Search (Or Search for all permutations)

Last Updated: 04 October 2024

Given a text txt and a pattern pat of size n and m respectively, the task is to find all occurrences of pat and its permutations (or anagram ...read more

Smallest subarray with sum greater than a given value

Last Updated: 26 December 2024

Given an array arr[] of integers and a number x, the task is to find the smallest subarray with a sum strictly greater than x.Examples:Input ...read more

Subarray with Given Sum

Last Updated: 30 December 2024

Given a 1-based indexing array arr[] of non-negative integers and an integer sum. You mainly need to return the left and right indexes(1-bas ...read more

Sliding Window Maximum (Maximum of all subarrays of size K)

Last Updated: 23 September 2024

Given an array and an integer K, find the maximum for each and every contiguous subarray of size K.Examples :Input: arr[] = {1, 2, 3, 1, 4, ...read more

Smallest window in a String containing all characters of other String

Last Updated: 24 September 2024

Given two strings S (length m) and P (length n), the task is to find the smallest substring in S that contains all characters of P, includin...read more

Streamoid Technologies

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>