Sliding Window

A collection of 24 posts

Maximum Erasure Value Solution In C++/Java/Python/JS

Problem Description You are given an array of positive integers nums and want to erase a subarray containing unique elements. The score you get by erasing the subarray is equal to the sum of its elements. Return the maximum score you can get by erasing exactly one subarray. An array

Longest Subarray of 1's After Deleting One Element Solution In C++/Java/Python/JS

Problem Description Given a binary array nums, you should delete one element from it. Return the size of the longest non-empty subarray containing only 1's in the resulting array. Return 0 if there is no such subarray. Example Example 1: Input: nums = [1,1,0,1] Output: 3

Sliding Window

Subarrays with K Different Integers Solution In C++/Java/Python/JS

Problem Description Given an integer array nums and an integer k, return the number of good subarrays of nums. A good array is an array where the number of different integers in that array is exactly k. For example, [1,2,3,1,2] has 3 different integers: 1, 2,

Frequency of the Most Frequent Element Solution In C++/Java/Python/JS

Problem Description: The frequency of an element is the number of times it occurs in an array. You are given an integer array nums and an integer k. In one operation, you can choose an index of nums and increment the element at that index by 1. Return the maximum

Sliding Window

Maximum Average Subarray I Solution In C++/Java/Python/JS

Problem Description You are given an integer array nums consisting of n elements, and an integer k. Find a contiguous subarray whose length is equal to k that has the maximum average value and return this value. Any answer with a calculation error less than 10^-5 will be accepted.

Sliding Window

Maximum Number of Vowels in a Substring of Given Length Solution In C++/Java/Python/JS

Problem Description Given a string s and an integer k, return the maximum number of vowel letters in any substring of s with length k. Vowel letters in English are 'a', 'e', 'i', 'o', and 'u'. What is a Substring?

Sliding Window

Check If a String Contains All Binary Codes of Size K Solution In C++/Java/Python/JS

Problem Description Given a binary string s and an integer k, return true if every binary code of length k is a substring of s. Otherwise, return false. What is a Substring? A substring is a continuous sequence of characters taken from a string, without changing their order. For example,

Sliding Window

Permutation in String Solution In C++/Java/Python/JS

Problem Description Given two strings s1 and s2, return true if s2 contains a permutation of s1, or false otherwise. In other words, return true if one of s1's permutations is the substring of s2. What is a Permutation? A permutation of a string is a rearrangement of

Grumpy Bookstore Owner Solution In C++/Java/Python/JS

Problem Description: There is a bookstore owner that has a store open for n minutes. You are given an integer array customers of length n where customers[i] is the ,of the customers that enter the store at the start of the ith minute and all those customers leave after

Fruit Into Baskets Solution In C++/Java/Python/JS

Problem Description: You are visiting a farm that has a single row of fruit trees arranged from left to right. The trees are represented by an integer array fruits where fruits[i] is the type of fruit the ith tree produces. You want to collect as much fruit as possible.

Maximum Points You Can Obtain from Cards Solution In C++/Java/Python/JS

Problem Description There are several cards arranged in a row, and each card has an associated number of points. The points are given in the integer array cardPoints. In one step, you can take one card from the beginning or from the end of the row. You have to take

Sliding Subarray Beauty Solution In C++/Java/Python/JS

Problem Description Given an integer array nums containing n integers, find the beauty of each subarray of size k. The beauty of a subarray is the xth smallest integer in the subarray if it is negative, or 0 if there are fewer than x negative integers. Return an integer array

Find All Anagrams in a String Solution In C++/Java/Python/JS

Problem Description Given two strings s and p, return an array of all the start indices of p's anagrams in s. You may return the answer in any order. What is an Anagram? An Anagram is when two words contain the exact same characters with the same frequency,

Max Value of Equation Solution In C++/Python/Java/JS

Problem Description You are given an array points containing the coordinates of points on a 2D plane, sorted by the x-values, where points[i] = [xi, yi] such that xi < xj for all 1 <= i < j <= points.length. You are also given an integer k. Return the

Substring with Concatenation of All Words

Problem Description You are given a string s and an array of strings words. All the strings of words are of the same length. A concatenated string is a string that exactly contains all the strings of any permutation of words concatenated. For example, if words = ["ab","

Minimum Window Substring

Problem Description Given two strings s and t of lengths m and n respectively, return the minimum window substring of  s such that every character in t (including duplicates) is included in the window. If there is no such substring, return the empty string "". The testcases will be

Substrings of Size Three with Distinct Characters Solution In C++/Python/Java/Javascript

Problem Description A string is good if there are no repeated characters. Given a string s , return the number of good substrings of length three in s . Note that if there are multiple occurrences of the same substring, every occurrence should be counted. What is a substring? A substring is

Max Consecutive Ones III Solution In C++/Python/Java/JS

Problem Description Given a binary array nums and an integer k, return the maximum number of consecutive 1's in the array if you can flip at most k 0s. Binary Array: An array with only 0s or 1s. Explanation You're given an array of binary values

Longest Repeating Character Replacement

Problem Description You are given a string s with all Upper Case characters (‘A,’’ B,’….’Z’) and an integer k. You can choose any character of the string and change it to any other uppercase English character. You can perform this operation at most k times. Return the length of

Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit

Problem Description Given an array of integers nums and an integer limit, return the size of the longest non-empty subarray such that the absolute difference between any two elements of this subarray is less than or equal to the limit. What is a Subarray ? It's a sequence of

Minimum Size Subarray Sum

Problem Description Given an array of positive integer nums and a positive integer target, return the minimal length of a subarray whose sum is greater than or equal to the target. If there is no such subarray, return 0 instead. What is a Subarray ? It's a sequence of

Count the Number of Substrings With Dominant Ones

Problem Description You are given a binary string s. A string is called a good substring if it has dominant ones, i.e., if the number of ones in the string is greater than or equal to the square of the number of zeros in that particular substring. Return the

Longest Substring Without Repeating Characters

Problem Description You will be given a string. Find the longest substring of the string s such that each character in that particular substring is unique. What is a Substring? A substring is a contiguous sequence of characters within a string. For a string s = "abcdef", a substring

Maximum Number of Occurrences of a Substring

Problem Description Given a string s, return the maximum number of occurrences of any substring under the following rules: The number of unique characters in the substring must be less than or equal to maxLetters. The substring size must be between minSize and maxSize inclusive. Examples of Maximum Number of