Sliding Window Algorithm

The Sliding Window pattern is a technique used to efficiently solve problems that involve iterating over an array or string by maintaining a subsequence or a subarray of elements that meet certain criteria. …

Problem can be found here The problems requests finding if permutation of string s1 exists within s2 What is permutation? In this context, It is a string that has same characters as s1 which may or may not be ordered Example assume s1 = “abc” permutations = “abc”, “bac”, “bca”, “acb”…

The sliding window technique is a continuation of the two pointer technique, which uses two pointers to act as boundary points for a fixed-size segment, i.e “window”, that moves along the data structure performing some operation to obtain a desired result. The operation(s) and size of the chunk rely on…

by Krishnakanth Naik Jarapala, The Sliding Window algorithm is a powerful technique for reducing the complexity of algorithms. This algorithm is used to optimize programs by reducing the need for reusing loops. The basic idea behind this algorithm is to reuse the results of the previous step to compute the…

Going by the definition of Sliding Window , it means to have a window of chained/in a list elements together and perform some operation in it . The main use of Sliding window technique is to remove the 2nd loop out of the approach. …

(Series : part : 3) What is Rate Limiter ?? (series : part 1)medium.com Define the Rate Limiter interface: First, define a Rate Limiter interface that includes the methods for configuring and enforcing rate limits. …

You are given an array arr of n integers. An array is nice if for each index i, the value of arr[i] =i. Your task is to find the length of the longest sub-array of the array arr which is nice. Consider 1-based indexing. Example 1: Input: n=7 arr =…

A frequent algorithmic approach used to address issues with arrays or strings is the sliding window method. Creating a window with a specified size, moving it across the input data, and then doing some computations on the data inside the window are the fundamental concepts behind this technique. We are…

Hi there my friends, I am back again with another very famous interview problem😄. This problem can be found at leetcode in case you want to solve and verify solution. The problem statement goes as follows : Given two strings s and t of lengths m and n respectively, return…