sliding-window

Practice › LeetCode › LeetCode 36xx ›

LeetCode 3672 - Sum of Weighted Modes in Subarrays

LeetCode Problem 3672 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window, Counting, Ordered Set Solution Problem Understanding The problem asks us to calculate the sum of weighted modes for all subarrays of length k in a given array nums . Each subarray is contiguous and has exactly k elements. For a subarray, the mode is the element that occurs most frequently. If multiple elements share the same highest frequency,...

Practice › LeetCode › LeetCode 38xx ›

LeetCode 3859 - Count Subarrays With K Distinct Integers

LeetCode Problem 3859 Difficulty: 🔴 Hard Topics: Array, Hash Table, Sliding Window, Counting Solution Problem Understanding This problem asks us to count subarrays of a given integer array nums such that each subarray contains exactly k distinct integers , and each distinct integer in the subarray appears at least m times . In other words, for a subarray to be valid, it must satisfy two constraints: a cardinality constraint (exactly...

Practice › LeetCode › LeetCode 31xx ›

LeetCode 3191 - Minimum Operations to Make Binary Array Elements Equal to One I

LeetCode Problem 3191 Difficulty: 🟡 Medium Topics: Array, Bit Manipulation, Queue, Sliding Window, Prefix Sum Solution Problem Understanding The problem presents a binary array nums of length at least 3, containing only 0s and 1s. The allowed operation is to select any three consecutive elements and flip all of them, meaning each 0 becomes 1 and each 1 becomes 0. The goal is to determine the minimum number of such...

Practice › LeetCode › LeetCode 36xx ›

LeetCode 3634 - Minimum Removals to Balance Array

LeetCode Problem 3634 Difficulty: 🟡 Medium Topics: Array, Binary Search, Sliding Window, Sorting Solution Problem Understanding The problem asks us to transform a given integer array nums into a balanced array with the minimum number of removals . An array is defined as balanced if its maximum element does not exceed k times its minimum element. Formally, for array A , it must satisfy: $$\max(A) \le k \cdot \min(A)$$ We...

Practice › LeetCode › LeetCode 38xx ›

LeetCode 3851 - Maximum Requests Without Violating the Limit

LeetCode Problem 3851 Difficulty: 🟡 Medium Topics: Array, Hash Table, Greedy, Sliding Window, Sorting Solution LeetCode 3851 - Maximum Requests Without Violating the Limit Problem Understanding We are given a list of requests, where each request consists of a user ID and a timestamp. Multiple users can appear in the input, and a user may have multiple requests at different times. For a particular user, the rate limit rule states...

Practice › LeetCode › LeetCode 38xx ›

LeetCode 3845 - Maximum Subarray XOR with Bounded Range

LeetCode Problem 3845 Difficulty: 🔴 Hard Topics: Array, Bit Manipulation, Trie, Queue, Sliding Window, Prefix Sum, Monotonic Queue Solution Problem Understanding The problem asks us to find a subarray of a given non-negative integer array nums such that the difference between the maximum and minimum elements of the subarray does not exceed a given integer k . Once such a subarray is chosen, we compute the XOR of all its...

Practice › LeetCode › LeetCode 37xx ›

LeetCode 3795 - Minimum Subarray Length With Distinct Sum At Least K

LeetCode Problem 3795 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window Solution LeetCode 3795: Minimum Subarray Length With Distinct Sum At Least K Problem Understanding This problem asks us to find the shortest contiguous subarray whose distinct-value sum is at least k . The important detail is that we do not sum all elements in the subarray. Instead, each distinct value contributes to the sum exactly once, regardless of...

Practice › LeetCode › LeetCode 36xx ›

LeetCode 3679 - Minimum Discards to Balance Inventory

LeetCode Problem 3679 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window, Simulation, Counting Solution LeetCode 3679 - Minimum Discards to Balance Inventory Problem Understanding This problem models a stream of arriving items. On each day, exactly one item arrives, and each item has a type represented by an integer. We are given two parameters: w , the size of the sliding window. m , the maximum number of times...

Practice › LeetCode › LeetCode 35xx ›

LeetCode 3505 - Minimum Operations to Make Elements Within K Subarrays Equal

LeetCode Problem 3505 Difficulty: 🔴 Hard Topics: Array, Hash Table, Math, Dynamic Programming, Sliding Window, Heap (Priority Queue) Solution Problem Understanding You are given an integer array nums , and you want to create at least k non-overlapping subarrays. Every chosen subarray must have length exactly x , and after performing some modifications, every element inside each chosen subarray must become equal. The only allowed operation is increasing or decreasing...

Practice › LeetCode › LeetCode 34xx ›

LeetCode 3445 - Maximum Difference Between Even and Odd Frequency II

LeetCode Problem 3445 Difficulty: 🔴 Hard Topics: String, Sliding Window, Enumeration, Prefix Sum Solution LeetCode 3445 - Maximum Difference Between Even and Odd Frequency II Problem Understanding We are given a string s consisting only of digits '0' through '4' , and an integer k . For any substring subs whose length is at least k , we may choose two characters: Character a must appear an odd number of...

Practice › LeetCode › LeetCode 37xx ›

LeetCode 3768 - Minimum Inversion Count in Subarrays of Fixed Length

LeetCode Problem 3768 Difficulty: 🔴 Hard Topics: Array, Segment Tree, Sliding Window Solution LeetCode 3768 - Minimum Inversion Count in Subarrays of Fixed Length Problem Understanding We are given an array nums of length n and an integer k . For every contiguous subarray of length k , we must compute its inversion count, then return the smallest inversion count among all such windows. An inversion is a pair of...

Practice › LeetCode › LeetCode 36xx ›

LeetCode 3694 - Distinct Points Reachable After Substring Removal

LeetCode Problem 3694 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window, Prefix Sum Solution LeetCode 3694 - Distinct Points Reachable After Substring Removal Problem Understanding We are given a movement string s consisting of the four directions: U increases the y-coordinate by 1. D decreases the y-coordinate by 1. L decreases the x-coordinate by 1. R increases the x-coordinate by 1. Starting from (0, 0) , the entire string...

Practice › LeetCode › LeetCode 36xx ›

LeetCode 3652 - Best Time to Buy and Sell Stock using Strategy

LeetCode Problem 3652 Difficulty: 🟡 Medium Topics: Array, Sliding Window, Prefix Sum Solution Problem Understanding This problem asks us to calculate the maximum possible profit from a stock trading strategy with the option to modify it once in a very specific way. You are given two arrays: prices , which contains the stock price on each day, and strategy , which tells you what action to take each day: -1...

Practice › LeetCode › LeetCode 36xx ›

LeetCode 3641 - Longest Semi-Repeating Subarray

LeetCode Problem 3641 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window Solution LeetCode 3641 - Longest Semi-Repeating Subarray Problem Understanding We are given an integer array nums and an integer k . A subarray is considered semi-repeating if the number of distinct values that appear more than once inside that subarray is at most k . To understand this carefully, consider a frequency map for a subarray: If a...

Practice › LeetCode › LeetCode 35xx ›

LeetCode 3589 - Count Prime-Gap Balanced Subarrays

LeetCode Problem 3589 Difficulty: 🟡 Medium Topics: Array, Math, Queue, Sliding Window, Number Theory, Monotonic Queue Solution Count Prime-Gap Balanced Subarrays Problem Understanding We are given an integer array nums and an integer k . We must count how many contiguous subarrays satisfy two conditions: The subarray contains at least two prime numbers. Among all prime numbers inside that subarray, the difference between the largest prime and the smallest prime...

Practice › LeetCode › LeetCode 35xx ›

LeetCode 3578 - Count Partitions With Max-Min Difference at Most K

LeetCode Problem 3578 Difficulty: 🟡 Medium Topics: Array, Dynamic Programming, Queue, Sliding Window, Prefix Sum, Monotonic Queue Solution LeetCode 3578 - Count Partitions With Max-Min Difference at Most K Problem Understanding We are given an array nums and an integer k . We want to split the array into one or more contiguous, non-empty segments. Every element must belong to exactly one segment, and the segments must preserve the original...

Practice › LeetCode › LeetCode 34xx ›

LeetCode 3439 - Reschedule Meetings for Maximum Free Time I

LeetCode Problem 3439 Difficulty: 🟡 Medium Topics: Array, Greedy, Sliding Window Solution Problem Understanding We are given an event that runs from time 0 to eventTime . Inside this event there are n non-overlapping meetings, already arranged in chronological order. Each meeting i occupies the interval: [startTime[i], endTime[i]] The meetings do not overlap, and the input guarantees: endTime[i] <= startTime[i + 1] which means there may be free time between...

Practice › LeetCode › LeetCode 34xx ›

LeetCode 3422 - Minimum Operations to Make Subarray Elements Equal

LeetCode Problem 3422 Difficulty: 🟡 Medium Topics: Array, Hash Table, Math, Sliding Window, Heap (Priority Queue) Solution LeetCode 3422 - Minimum Operations to Make Subarray Elements Equal Problem Understanding We are given an array nums and an integer k . In a single operation, we may increase or decrease any element by exactly 1 . Our goal is not to make the entire array equal. Instead, we only need at...

Practice › LeetCode › LeetCode 34xx ›

LeetCode 3420 - Count Non-Decreasing Subarrays After K Operations

LeetCode Problem 3420 Difficulty: 🔴 Hard Topics: Array, Stack, Segment Tree, Queue, Sliding Window, Monotonic Stack, Monotonic Queue Solution Problem Understanding You are given an array nums and a budget of at most k increment operations. For any chosen subarray, you may repeatedly pick an element inside that subarray and increase it by 1 . The goal is to determine whether that subarray can be transformed into a non-decreasing array...

Practice › LeetCode › LeetCode 34xx ›

LeetCode 3413 - Maximum Coins From K Consecutive Bags

LeetCode Problem 3413 Difficulty: 🟡 Medium Topics: Array, Binary Search, Greedy, Sliding Window, Sorting, Prefix Sum Solution LeetCode 3413 - Maximum Coins From K Consecutive Bags Problem Understanding We are given several non-overlapping segments on a number line. Each segment [l, r, c] means that every bag at positions l, l+1, ..., r contains exactly c coins. All positions not covered by any segment contain 0 coins. The goal is...

Practice › LeetCode › LeetCode 34xx ›

LeetCode 3411 - Maximum Subarray With Equal Products

LeetCode Problem 3411 Difficulty: 🟢 Easy Topics: Array, Math, Sliding Window, Enumeration, Number Theory Solution LeetCode 3411 - Maximum Subarray With Equal Products Problem Understanding We are given an array nums consisting of positive integers. For any array arr , define: prod(arr) as the product of all elements. gcd(arr) as the greatest common divisor of all elements. lcm(arr) as the least common multiple of all elements. A subarray is called...

Practice › LeetCode › LeetCode 32xx ›

LeetCode 3206 - Alternating Groups I

LeetCode Problem 3206 Difficulty: 🟢 Easy Topics: Array, Sliding Window Solution Problem Understanding The problem gives us a circular array called colors , where each element represents the color of a tile: 0 means red 1 means blue Because the tiles form a circle, the first and last tiles are considered adjacent. We need to count how many groups of exactly 3 contiguous tiles form an alternating group. A group...

Practice › LeetCode › LeetCode 31xx ›

LeetCode 3135 - Equalize Strings by Adding or Removing Characters at Ends

LeetCode Problem 3135 Difficulty: 🟡 Medium Topics: String, Binary Search, Dynamic Programming, Sliding Window, Hash Function Solution Problem Understanding The problem gives us two strings, initial and target . We want to transform initial into target using the minimum number of operations. In a single operation, we may either: Add one character to the beginning of the string Add one character to the end of the string Remove one character...

Practice › LeetCode › LeetCode 22xx ›

LeetCode 2271 - Maximum White Tiles Covered by a Carpet

LeetCode Problem 2271 Difficulty: 🟡 Medium Topics: Array, Binary Search, Greedy, Sliding Window, Sorting, Prefix Sum Solution That is a long-form reference guide request. To avoid truncation and keep the formatting exact, I will provide the complete solution guide for LeetCode 2271 in a single structured response. Problem Understanding The problem gives us a collection of disjoint white tile intervals and a carpet of fixed length. Each interval [li, ri]...

Practice › LeetCode › LeetCode 33xx ›

LeetCode 3329 - Count Substrings With K-Frequency Characters II

LeetCode Problem 3329 Difficulty: 🔴 Hard Topics: Hash Table, String, Sliding Window Solution LeetCode 3329 - Count Substrings With K-Frequency Characters II Problem Understanding The problem asks us to count how many substrings of a given string s contain at least one character that appears at least k times within that substring. A substring is a contiguous portion of the string. For every possible substring, we need to determine whether...

Practice › LeetCode › LeetCode 29xx ›

LeetCode 2935 - Maximum Strong Pair XOR II

LeetCode Problem 2935 Difficulty: 🔴 Hard Topics: Array, Hash Table, Bit Manipulation, Trie, Sliding Window Solution Problem Understanding The problem asks us to find the maximum XOR value of a strong pair in a given array of integers nums . A pair (x, y) is considered strong if it satisfies the condition |x - y| <= min(x, y) . This means the difference between the two numbers cannot exceed the...

Practice › LeetCode › LeetCode 33xx ›

LeetCode 3305 - Count of Substrings Containing Every Vowel and K Consonants I

LeetCode Problem 3305 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem asks us to count all substrings of a given string word that satisfy two conditions simultaneously: first, the substring must contain all five vowels 'a' , 'e' , 'i' , 'o' , and 'u' at least once; second, the substring must contain exactly k consonants. The input is a string of lowercase English...

Practice › LeetCode › LeetCode 29xx ›

LeetCode 2962 - Count Subarrays Where Max Element Appears at Least K Times

LeetCode Problem 2962 Difficulty: 🟡 Medium Topics: Array, Sliding Window Solution Problem Understanding The problem asks us to count subarrays in an integer array nums where the maximum element of the subarray occurs at least k times. In other words, for every contiguous slice of the array, we need to identify the largest number in that slice and check if it appears k or more times. If it does, the...

Practice › LeetCode › LeetCode 24xx ›

LeetCode 2444 - Count Subarrays With Fixed Bounds

LeetCode Problem 2444 Difficulty: 🔴 Hard Topics: Array, Queue, Sliding Window, Monotonic Queue Solution Problem Understanding This problem asks us to count how many contiguous subarrays satisfy two exact boundary conditions at the same time: The minimum element in the subarray must be exactly minK . The maximum element in the subarray must be exactly maxK . The key detail is that these are exact matches , not inequalities. A...

Practice › LeetCode › LeetCode 19xx ›

LeetCode 1918 - Kth Smallest Subarray Sum

LeetCode Problem 1918 Difficulty: 🟡 Medium Topics: Array, Binary Search, Sliding Window Solution Problem Understanding The problem asks us to find the kth smallest sum among all possible non-empty contiguous subarrays of a given integer array nums . Each subarray is formed by taking a contiguous sequence of elements from nums , and its sum is the sum of the elements in that subarray. The input consists of the array...

Practice › LeetCode › LeetCode 29xx ›

LeetCode 2953 - Count Complete Substrings

LeetCode Problem 2953 Difficulty: 🔴 Hard Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem asks us to count how many substrings of a given string are considered "complete". A substring is complete if it satisfies two conditions simultaneously: Every distinct character in the substring appears exactly k times. For every pair of adjacent characters, the absolute difference between their alphabetical positions is at most 2 . The...

Practice › LeetCode › LeetCode 21xx ›

LeetCode 2107 - Number of Unique Flavors After Sharing K Candies

LeetCode Problem 2107 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window Solution LeetCode 2107 - Number of Unique Flavors After Sharing K Candies Problem Understanding The problem gives us an integer array candies , where each value represents the flavor of a candy. We must give exactly k consecutive candies to our sister. After removing those k candies, we keep the remaining candies for ourselves. Our goal is to...

Practice › LeetCode › LeetCode 27xx ›

LeetCode 2760 - Longest Even Odd Subarray With Threshold

LeetCode Problem 2760 Difficulty: 🟢 Easy Topics: Array, Sliding Window Solution Problem Understanding The problem asks us to find the length of the longest contiguous subarray in a given integer array nums that satisfies three specific conditions. First, the subarray must start with an even number. Second, the subarray must alternate between even and odd numbers throughout its length. Third, every number in the subarray must be less than or...

Practice › LeetCode › LeetCode 27xx ›

LeetCode 2747 - Count Zero Request Servers

LeetCode Problem 2747 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window, Sorting Solution Problem Understanding This problem asks us to count servers that did not receive any requests within a certain time window for multiple queries. You are given n servers, each with a unique ID from 1 to n . The logs array records requests, where each entry [server_id, time] indicates that server_id received a request at time...

Practice › LeetCode › LeetCode 30xx ›

LeetCode 3013 - Divide an Array Into Subarrays With Minimum Cost II

LeetCode Problem 3013 Difficulty: 🔴 Hard Topics: Array, Hash Table, Sliding Window, Heap (Priority Queue) Solution Problem Understanding The problem asks us to divide a given array nums into k contiguous subarrays in a very specific way. Each subarray has a cost defined as its first element. The objective is to minimize the total cost , which is the sum of the first elements of all k subarrays. The challenge...

Practice › LeetCode › LeetCode 32xx ›

LeetCode 3208 - Alternating Groups II

LeetCode Problem 3208 Difficulty: 🟡 Medium Topics: Array, Sliding Window Solution LeetCode 3208 - Alternating Groups II Problem Understanding The problem gives us a circular array called colors , where each value represents a tile color. A value of 0 means red, and a value of 1 means blue. We are also given an integer k . We must count how many groups of exactly k contiguous tiles form an...

Practice › LeetCode › LeetCode 21xx ›

LeetCode 2156 - Find Substring With Given Hash Value

LeetCode Problem 2156 Difficulty: 🔴 Hard Topics: String, Sliding Window, Rolling Hash, Hash Function Solution Problem Understanding This problem asks us to find the earliest substring of length k whose polynomial rolling hash equals a given target value. The hash function is defined as: $$hash(s, p, m) = \left( \sum_{i=0}^{k-1} val(s[i]) \cdot p^i \right) \bmod m$$ where: val('a') = 1 val('b') = 2 ... val('z') = 26 For a substring...

Practice › LeetCode › LeetCode 18xx ›

LeetCode 1852 - Distinct Numbers in Each Subarray

LeetCode Problem 1852 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window Solution LeetCode 1852 - Distinct Numbers in Each Subarray Problem Understanding The problem gives us an integer array nums and an integer k . For every contiguous subarray of length k , we must determine how many unique values appear inside that window. A subarray is a continuous portion of the array. Since the window size is fixed...

Practice › LeetCode › LeetCode 33xx ›

LeetCode 3318 - Find X-Sum of All K-Long Subarrays I

LeetCode Problem 3318 Difficulty: 🟢 Easy Topics: Array, Hash Table, Sliding Window, Heap (Priority Queue) Solution Problem Understanding The problem asks us to compute a special value called the x-sum for every contiguous subarray of length k . For each window of size k , we first count how many times each number appears. After that, we only keep the contributions of the top x most frequent distinct values. If...

Practice › LeetCode › LeetCode 23xx ›

LeetCode 2398 - Maximum Number of Robots Within Budget

LeetCode Problem 2398 Difficulty: 🔴 Hard Topics: Array, Binary Search, Queue, Sliding Window, Heap (Priority Queue), Prefix Sum, Monotonic Queue Solution Problem Understanding This problem asks us to determine the maximum number of consecutive robots that can be run without exceeding a given budget. We are given two arrays of length n : chargeTimes and runningCosts . For any consecutive subset of k robots, the total cost is computed as:...

Practice › LeetCode › LeetCode 18xx ›

LeetCode 1871 - Jump Game VII

LeetCode Problem 1871 Difficulty: 🟡 Medium Topics: String, Dynamic Programming, Sliding Window, Prefix Sum Solution Problem Understanding The problem gives us a binary string s , where each character is either '0' or '1' . We start at index 0 , and the problem guarantees that s[0] == '0' , meaning the starting position is always valid. From any index i , we are allowed to jump to another index...

Practice › LeetCode › LeetCode 25xx ›

LeetCode 2555 - Maximize Win From Two Segments

LeetCode Problem 2555 Difficulty: 🟡 Medium Topics: Array, Binary Search, Sliding Window Solution Problem Understanding The problem gives us a sorted array prizePositions , where each value represents the position of a prize on the X-axis. Multiple prizes may exist at the same position. We are also given an integer k . We may choose exactly two segments on the number line. Each segment must have length k , meaning...

Practice › LeetCode › LeetCode 23xx ›

LeetCode 2379 - Minimum Recolors to Get K Consecutive Black Blocks

LeetCode Problem 2379 Difficulty: 🟢 Easy Topics: String, Sliding Window Solution Problem Understanding The problem gives us a string called blocks , where each character represents the color of a block. A character 'B' means the block is black, and a character 'W' means the block is white. We are also given an integer k . Our goal is to make sure there exists at least one group of exactly...

Practice › LeetCode › LeetCode 21xx ›

LeetCode 2110 - Number of Smooth Descent Periods of a Stock

LeetCode Problem 2110 Difficulty: 🟡 Medium Topics: Array, Math, Two Pointers, Dynamic Programming, Sliding Window Solution Problem Understanding This problem is asking us to count all "smooth descent periods" in a stock price array. A smooth descent period is defined as a contiguous sequence of days where the stock price decreases by exactly 1 each day , except the first day which is always counted as a valid period of...

Practice › LeetCode › LeetCode 29xx ›

LeetCode 2932 - Maximum Strong Pair XOR I

LeetCode Problem 2932 Difficulty: 🟢 Easy Topics: Array, Hash Table, Bit Manipulation, Trie, Sliding Window Solution Problem Understanding The problem gives us an integer array nums , and we must choose two numbers x and y from the array such that they form a strong pair . A pair is considered strong if: $$|x - y| \leq \min(x, y)$$ Among all valid strong pairs, we must compute the maximum possible...

Practice › LeetCode › LeetCode 33xx ›

LeetCode 3306 - Count of Substrings Containing Every Vowel and K Consonants II

LeetCode Problem 3306 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem asks us to count how many substrings of a given string satisfy two conditions simultaneously: The substring contains all five vowels, 'a' , 'e' , 'i' , 'o' , and 'u' , at least once. The substring contains exactly k consonants. The input consists of: A lowercase English string word A non-negative integer...

Practice › LeetCode › LeetCode 30xx ›

LeetCode 3037 - Find Pattern in Infinite Stream II

LeetCode Problem 3037 Difficulty: 🔴 Hard Topics: Array, Sliding Window, Rolling Hash, String Matching, Interactive, Hash Function Solution Problem Understanding The problem requires us to detect the first occurrence of a binary pattern within a theoretically infinite stream of bits. The stream is accessed sequentially using the next() method, which returns one bit at a time. Our task is to determine the index in the stream where the given pattern...

Practice › LeetCode › LeetCode 27xx ›

LeetCode 2799 - Count Complete Subarrays in an Array

LeetCode Problem 2799 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window Solution Problem Understanding The problem asks us to count the number of complete subarrays in a given array nums . A subarray is complete if it contains all distinct elements that exist in the entire array. In other words, if the total number of distinct elements in nums is k , then a complete subarray must also have...

Practice › LeetCode › LeetCode 22xx ›

LeetCode 2260 - Minimum Consecutive Cards to Pick Up

LeetCode Problem 2260 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window Solution Problem Understanding The problem gives an integer array cards , where each number represents the value written on a card. Two cards are considered matching if they contain the same value. We must find the minimum number of consecutive cards that need to be picked so that the selected group contains at least one matching pair. In...

Practice › LeetCode › LeetCode 28xx ›

LeetCode 2831 - Find the Longest Equal Subarray

LeetCode Problem 2831 Difficulty: 🟡 Medium Topics: Array, Hash Table, Binary Search, Sliding Window Solution Problem Understanding The problem asks us to find the longest contiguous subarray where all elements are equal , after we are allowed to delete at most k elements from the original array. In simpler terms, we are trying to create the longest block of identical numbers by optionally removing some disruptive numbers, up to k...

Practice › LeetCode › LeetCode 28xx ›

LeetCode 2841 - Maximum Sum of Almost Unique Subarray

LeetCode Problem 2841 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window Solution LeetCode 2841 - Maximum Sum of Almost Unique Subarray Problem Understanding The problem gives us an integer array nums and two integers, m and k . We must examine every contiguous subarray whose length is exactly k . Among those subarrays, we only consider the ones that contain at least m distinct values. These are called almost...

Practice › LeetCode › LeetCode 20xx ›

LeetCode 2090 - K Radius Subarray Averages

LeetCode Problem 2090 Difficulty: 🟡 Medium Topics: Array, Sliding Window Solution Problem Understanding The problem asks us to compute a special average for every index in the array. For each position i , we want to look at a subarray centered at i with radius k . That means we include all elements from index i - k through i + k , inclusive. The size of this window is...

Practice › LeetCode › LeetCode 29xx ›

LeetCode 2904 - Shortest and Lexicographically Smallest Beautiful String

LeetCode Problem 2904 Difficulty: 🟡 Medium Topics: String, Sliding Window Solution Problem Understanding We are given a binary string s , meaning the string contains only the characters '0' and '1' , along with a positive integer k . The goal is to find a substring of s that is considered beautiful , where a beautiful substring contains exactly k occurrences of '1' . However, simply finding any beautiful substring...

Practice › LeetCode › LeetCode 24xx ›

LeetCode 2461 - Maximum Sum of Distinct Subarrays With Length K

LeetCode Problem 2461 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window Solution That prompt contains two different LeetCode problems merged together, but the second problem, LeetCode 2461 - Maximum Sum of Distinct Subarrays With Length K , appears to be the target because the detailed sections and code stubs at the end correspond to it. I will provide the full solution guide for LeetCode 2461 . LeetCode 2461 -...

Practice › LeetCode › LeetCode 25xx ›

LeetCode 2524 - Maximum Frequency Score of a Subarray

LeetCode Problem 2524 Difficulty: 🔴 Hard Topics: Array, Hash Table, Math, Stack, Sliding Window Solution Problem Understanding The problem asks us to compute the maximum frequency score among all contiguous subarrays of length k from a given integer array nums . A frequency score is defined as the sum of each distinct element raised to the power of its frequency within the subarray, taken modulo 10^9 + 7 . For...

Practice › LeetCode › LeetCode 25xx ›

LeetCode 2537 - Count the Number of Good Subarrays

LeetCode Problem 2537 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window Solution

Practice › LeetCode › LeetCode 24xx ›

LeetCode 2411 - Smallest Subarrays With Maximum Bitwise OR

LeetCode Problem 2411 Difficulty: 🟡 Medium Topics: Array, Binary Search, Bit Manipulation, Sliding Window Solution Problem Understanding The problem asks us to find, for each index in a given array nums , the length of the shortest contiguous subarray starting at that index whose bitwise OR is equal to the maximum possible bitwise OR obtainable from that index onward . In other words, we need to look at all subarrays...

Practice › LeetCode › LeetCode 32xx ›

LeetCode 3298 - Count Substrings That Can Be Rearranged to Contain a String II

LeetCode Problem 3298 Difficulty: 🔴 Hard Topics: Hash Table, String, Sliding Window Solution Problem Understanding We are given two strings, word1 and word2 . We need to count how many substrings of word1 are considered valid. A substring is valid if its characters can be rearranged so that word2 becomes a prefix of the rearranged string. This condition is equivalent to saying that the substring must contain at least all...

Practice › LeetCode › LeetCode 27xx ›

LeetCode 2779 - Maximum Beauty of an Array After Applying Operation

LeetCode Problem 2779 Difficulty: 🟡 Medium Topics: Array, Binary Search, Sliding Window, Sorting Solution Problem Understanding This problem asks us to determine the maximum "beauty" of an array after performing a set of allowed operations. Specifically, the beauty is defined as the length of the longest subsequence consisting of equal elements. The operation lets us pick an element at index i (only once per index) and change it to any...

Practice › LeetCode › LeetCode 32xx ›

LeetCode 3258 - Count Substrings That Satisfy K-Constraint I

LeetCode Problem 3258 Difficulty: 🟢 Easy Topics: String, Sliding Window Solution LeetCode 3258 - Count Substrings That Satisfy K-Constraint I Problem Understanding The problem gives us a binary string s , meaning the string contains only the characters '0' and '1' , along with an integer k . A substring is considered valid if it satisfies the k-constraint . The constraint is unusual because it uses an OR condition rather...

Practice › LeetCode › LeetCode 25xx ›

LeetCode 2528 - Maximize the Minimum Powered City

LeetCode Problem 2528 Difficulty: 🔴 Hard Topics: Array, Binary Search, Greedy, Queue, Sliding Window, Prefix Sum Solution Problem Understanding The problem asks us to determine the maximum possible minimum power that any city can have after optimally adding k new power stations to an existing configuration. Each city already has some power stations, and each station has a range r over which it contributes to the power of nearby cities....

Practice › LeetCode › LeetCode 27xx ›

LeetCode 2730 - Find the Longest Semi-Repetitive Substring

LeetCode Problem 2730 Difficulty: 🟡 Medium Topics: String, Sliding Window Solution Problem Understanding The problem gives us a string s consisting only of digits from 0 to 9 . We need to find the length of the longest substring that is considered semi-repetitive . A substring is semi-repetitive if it contains at most one pair of equal adjacent digits. An adjacent pair means two neighboring characters that are the same....

Practice › LeetCode › LeetCode 33xx ›

LeetCode 3347 - Maximum Frequency of an Element After Performing Operations II

LeetCode Problem 3347 Difficulty: 🔴 Hard Topics: Array, Binary Search, Sliding Window, Sorting, Prefix Sum Solution LeetCode 3347 - Maximum Frequency of an Element After Performing Operations II Problem Understanding The problem gives us an integer array nums , along with two integers, k and numOperations . We are allowed to perform exactly numOperations operations. In each operation: We must choose an index that has not been used before. We...

Practice › LeetCode › LeetCode 30xx ›

LeetCode 3095 - Shortest Subarray With OR at Least K I

LeetCode Problem 3095 Difficulty: 🟢 Easy Topics: Array, Bit Manipulation, Sliding Window Solution Problem Understanding The problem asks us to find the shortest subarray within a given array nums such that the bitwise OR of all elements in that subarray is at least k . A subarray is any contiguous sequence of elements in nums . The input array consists of non-negative integers , and the integer k is in...

Practice › LeetCode › LeetCode 31xx ›

LeetCode 3134 - Find the Median of the Uniqueness Array

LeetCode Problem 3134 Difficulty: 🔴 Hard Topics: Array, Hash Table, Binary Search, Sliding Window Solution Problem Understanding The problem defines a special array called the uniqueness array. For every possible subarray of nums , we compute how many distinct values appear inside that subarray. We then collect all of those distinct counts into a single array and sort it in non decreasing order. The task is to return the median...

Practice › LeetCode › LeetCode 28xx ›

LeetCode 2875 - Minimum Size Subarray in Infinite Array

LeetCode Problem 2875 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window, Prefix Sum Solution LeetCode 2875 - Minimum Size Subarray in Infinite Array Problem Understanding This problem gives us a finite array nums , but asks us to imagine an infinite array called infinite_nums created by repeating nums forever. For example: nums = [1, 2, 3] infinite_nums = [1,2,3,1,2,3,1,2,3,1,2,3,...] We must find the shortest contiguous subarray in this infinite...

Practice › LeetCode › LeetCode 30xx ›

LeetCode 3023 - Find Pattern in Infinite Stream I

LeetCode Problem 3023 Difficulty: 🟡 Medium Topics: Array, Sliding Window, Rolling Hash, String Matching, Interactive, Hash Function Solution Problem Understanding The problem asks us to detect the first occurrence of a given binary pattern within an infinite stream of bits. We are given an object stream that allows us to read one bit at a time using the next() function. Our task is to return the 0-based index in the...

Practice › LeetCode › LeetCode 24xx ›

LeetCode 2401 - Longest Nice Subarray

LeetCode Problem 2401 Difficulty: 🟡 Medium Topics: Array, Bit Manipulation, Sliding Window Solution Problem Understanding The problem gives an array of positive integers and asks for the length of the longest contiguous subarray that is considered "nice". A subarray is nice when every pair of distinct elements inside it has a bitwise AND equal to 0 . In other words, for any two different numbers in the subarray: a &...

Practice › LeetCode › LeetCode 33xx ›

LeetCode 3321 - Find X-Sum of All K-Long Subarrays II

LeetCode Problem 3321 Difficulty: 🔴 Hard Topics: Array, Hash Table, Sliding Window, Heap (Priority Queue) Solution Problem Understanding The problem asks us to compute a specialized sum, called the x-sum , over all subarrays of length k in a given integer array nums . Specifically, the x-sum is computed by first counting the occurrences of each element in the subarray, keeping only the top x most frequent elements (with ties...

Practice › LeetCode › LeetCode 29xx ›

LeetCode 2958 - Length of Longest Subarray With at Most K Frequency

LeetCode Problem 2958 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window Solution Problem Understanding The problem asks us to find the length of the longest contiguous subarray in an array of integers nums such that the frequency of every element in that subarray does not exceed a given integer k . In other words, in the resulting subarray, no number appears more than k times. The input consists of...

Practice › LeetCode › LeetCode 27xx ›

LeetCode 2743 - Count Substrings Without Repeating Character

LeetCode Problem 2743 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem asks us to count how many substrings of a given string contain only unique characters. A substring is considered special if no character appears more than once inside that substring. We are given a string s containing only lowercase English letters. For every possible contiguous substring, we need to determine whether all characters...

Practice › LeetCode › LeetCode 21xx ›

LeetCode 2106 - Maximum Fruits Harvested After at Most K Steps

LeetCode Problem 2106 Difficulty: 🔴 Hard Topics: Array, Binary Search, Sliding Window, Prefix Sum Solution Problem Understanding In this problem, we are given several fruit piles placed on an infinite one dimensional number line. Each pile is represented by a position and the number of fruits available at that position. The input array fruits is already sorted by position, and every position is unique. You start at position startPos ,...

Practice › LeetCode › LeetCode 33xx ›

LeetCode 3346 - Maximum Frequency of an Element After Performing Operations I

LeetCode Problem 3346 Difficulty: 🟡 Medium Topics: Array, Binary Search, Sliding Window, Sorting, Prefix Sum Solution Problem Understanding The problem gives us an integer array nums , along with two integers, k and numOperations . We are allowed to perform exactly numOperations operations. In each operation, we must choose a unique index that has not been used before, and modify that element by adding any integer value in the range...

Practice › LeetCode › LeetCode 33xx ›

LeetCode 3323 - Minimize Connected Groups by Inserting Interval

LeetCode Problem 3323 Difficulty: 🟡 Medium Topics: Array, Binary Search, Sliding Window, Sorting Solution Problem Understanding The problem asks us to minimize the number of connected groups in a set of intervals by adding exactly one interval of length at most k . Each interval [start, end] represents a continuous range on the number line. A connected group is a set of intervals that, taken together, form a continuous segment...

Practice › LeetCode › LeetCode 18xx ›

LeetCode 1876 - Substrings of Size Three with Distinct Characters

LeetCode Problem 1876 Difficulty: 🟢 Easy Topics: Hash Table, String, Sliding Window, Counting Solution Problem Understanding The problem asks us to count how many substrings of length exactly three contain only distinct characters. A substring is a continuous portion of the string, so for every position in the string, we can examine the next three consecutive characters and determine whether all three are different. For example, in the string "xyzzaz"...

Practice › LeetCode › LeetCode 30xx ›

LeetCode 3090 - Maximum Length Substring With Two Occurrences

LeetCode Problem 3090 Difficulty: 🟢 Easy Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem is asking for the maximum length of a substring in a given string s such that no character occurs more than twice within that substring. In other words, for any valid substring, each character can appear at most two times. You need to return the length of the longest such substring. The input...

Practice › LeetCode › LeetCode 27xx ›

LeetCode 2781 - Length of the Longest Valid Substring

LeetCode Problem 2781 Difficulty: 🔴 Hard Topics: Array, Hash Table, String, Sliding Window Solution LeetCode 2781 - Length of the Longest Valid Substring Problem Understanding The problem gives us a string word and a list of forbidden strings forbidden . A substring is considered valid if none of its internal substrings appear in the forbidden list. In other words, for a candidate substring word[l:r] , every contiguous segment inside it...

Practice › LeetCode › LeetCode 32xx ›

LeetCode 3254 - Find the Power of K-Size Subarrays I

LeetCode Problem 3254 Difficulty: 🟡 Medium Topics: Array, Sliding Window Solution Problem Understanding The problem asks us to examine every contiguous subarray of length k in the input array nums and determine its "power". A subarray has valid power only if two conditions are simultaneously true: The elements are sorted in strictly ascending order. Every adjacent pair differs by exactly 1 , meaning the sequence is consecutive. If both conditions...

Practice › LeetCode › LeetCode 33xx ›

LeetCode 3364 - Minimum Positive Sum Subarray

LeetCode Problem 3364 Difficulty: 🟢 Easy Topics: Array, Sliding Window, Prefix Sum Solution Problem Understanding The problem asks us to find the smallest positive sum among all subarrays whose lengths fall within a given range [l, r] . A subarray is a contiguous section of the array. We are allowed to choose any non-empty contiguous segment as long as: Its length is between l and r , inclusive. Its sum...

Practice › LeetCode › LeetCode 19xx ›

LeetCode 1984 - Minimum Difference Between Highest and Lowest of K Scores

LeetCode Problem 1984 Difficulty: 🟢 Easy Topics: Array, Sliding Window, Sorting Solution Problem Understanding The problem asks us to find the minimum possible difference between the highest and lowest scores when selecting exactly k scores from an array of student scores. The input is a 0-indexed integer array nums where each element represents a student's score, and an integer k which is the number of scores to pick. The expected...

Practice › LeetCode › LeetCode 21xx ›

LeetCode 2134 - Minimum Swaps to Group All 1's Together II

LeetCode Problem 2134 Difficulty: 🟡 Medium Topics: Array, Sliding Window Solution Problem Understanding The problem is asking us to find the minimum number of swaps required to group all 1 s in a binary circular array together at any contiguous segment. The array is circular, which means the end of the array wraps around to the beginning. Each swap can only exchange the values of two distinct positions in the...

Practice › LeetCode › LeetCode 23xx ›

LeetCode 2302 - Count Subarrays With Score Less Than K

LeetCode Problem 2302 Difficulty: 🔴 Hard Topics: Array, Binary Search, Sliding Window, Prefix Sum Solution Problem Understanding The problem asks us to count the number of contiguous subarrays of a given array nums whose score is strictly less than a given threshold k . The score of a subarray is defined as the product of its sum and its length. Formally, for a subarray nums[i:j] with length len = j...

Practice › LeetCode › LeetCode 29xx ›

LeetCode 2968 - Apply Operations to Maximize Frequency Score

LeetCode Problem 2968 Difficulty: 🔴 Hard Topics: Array, Binary Search, Sliding Window, Sorting, Prefix Sum Solution LeetCode 2968 - Apply Operations to Maximize Frequency Score Problem Understanding This problem asks us to maximize the frequency of the most common value in an array after performing at most k operations. Each operation allows us to choose any element and either increase or decrease it by exactly 1 . Since we can...

Practice › LeetCode › LeetCode 30xx ›

LeetCode 3097 - Shortest Subarray With OR at Least K II

LeetCode Problem 3097 Difficulty: 🟡 Medium Topics: Array, Bit Manipulation, Sliding Window Solution LeetCode 3097 - Shortest Subarray With OR at Least K II Problem Understanding This problem asks us to find the smallest non-empty contiguous subarray whose bitwise OR is at least k . The input consists of: An integer array nums An integer k For any subarray nums[left:right+1] , we compute the bitwise OR of all elements inside...

Practice › LeetCode › LeetCode 18xx ›

LeetCode 1888 - Minimum Number of Flips to Make the Binary String Alternating

LeetCode Problem 1888 Difficulty: 🟡 Medium Topics: String, Dynamic Programming, Sliding Window Solution Problem Understanding The problem asks us to transform a binary string s into an alternating string using the minimum number of flip operations (Type-2), while optionally performing any number of rotations (Type-1). An alternating string is one where no two consecutive characters are the same, so valid alternating strings follow the patterns "010101..." or "101010..." . The...

Practice › LeetCode › LeetCode 32xx ›

LeetCode 3261 - Count Substrings That Satisfy K-Constraint II

LeetCode Problem 3261 Difficulty: 🔴 Hard Topics: Array, String, Binary Search, Sliding Window, Prefix Sum Solution LeetCode 3261 - Count Substrings That Satisfy K-Constraint II Problem Understanding We are given a binary string s , an integer k , and many range queries. For each query [l, r] , we only consider the substring s[l..r] . Among all substrings completely contained inside this range, we must count how many satisfy...

Practice › LeetCode › LeetCode 25xx ›

LeetCode 2516 - Take K of Each Character From Left and Right

LeetCode Problem 2516 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem asks us to determine the minimum number of characters to take from either end of a string s consisting only of the letters 'a' , 'b' , and 'c' so that we collect at least k of each character . You are allowed to take characters from the leftmost or rightmost position of...

Practice › LeetCode › LeetCode 30xx ›

LeetCode 3086 - Minimum Moves to Pick K Ones

LeetCode Problem 3086 Difficulty: 🔴 Hard Topics: Array, Greedy, Sliding Window, Prefix Sum Solution Exploration The reviewer identified a sign error in the swap argument, so the first task is to determine the correct monotonicity direction before rebuilding the proof. For $n=1$, there is only one permutation, so the statement is trivial. For $n=2$, take $$x_1=5,\quad x_2=2,\quad y_1=4,\quad y_2=1.$$ The ordered pairing gives $$(5-4)^2+(2-1)^2=1+1=2.$$ The swapped pairing gives $$(5-1)^2+(2-4)^2=16+4=20.$$ Thus...

Practice › LeetCode › LeetCode 29xx ›

LeetCode 2982 - Find Longest Special Substring That Occurs Thrice II

LeetCode Problem 2982 Difficulty: 🟡 Medium Topics: Hash Table, String, Binary Search, Sliding Window, Counting Solution LeetCode 2982 - Find Longest Special Substring That Occurs Thrice II Problem Understanding The problem asks us to find the maximum length of a special substring that appears at least three times in the given string. A substring is considered special if it consists entirely of a single repeated character. Examples include: "a" "bbb"...

Practice › LeetCode › LeetCode 22xx ›

LeetCode 2269 - Find the K-Beauty of a Number

LeetCode Problem 2269 Difficulty: 🟢 Easy Topics: Math, String, Sliding Window Solution Problem Understanding The problem asks us to calculate the k-beauty of a given integer num . To do this, we treat num as a string and examine every possible contiguous substring of length k . For each substring, we interpret it as an integer and check whether it divides the original number num evenly. The final answer is...

Practice › LeetCode › LeetCode 27xx ›

LeetCode 2762 - Continuous Subarrays

LeetCode Problem 2762 Difficulty: 🟡 Medium Topics: Array, Queue, Sliding Window, Heap (Priority Queue), Ordered Set, Monotonic Queue Solution That is a long, structured technical guide. To make sure I target the correct problem and avoid wasting your time, can you confirm the exact LeetCode problem title for 2762 ? I believe it is “Continuous Subarrays” , but I want to ensure I generate the full guide for the right...

Practice › LeetCode › LeetCode 32xx ›

LeetCode 3297 - Count Substrings That Can Be Rearranged to Contain a String I

LeetCode Problem 3297 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution LeetCode 3297 - Count Substrings That Can Be Rearranged to Contain a String I Problem Understanding We are given two lowercase strings, word1 and word2 . A substring of word1 is considered valid if its characters can be rearranged so that word2 becomes a prefix of the rearranged string. To understand what this means, suppose word2 =...

Practice › LeetCode › LeetCode 32xx ›

LeetCode 3255 - Find the Power of K-Size Subarrays II

LeetCode Problem 3255 Difficulty: 🟡 Medium Topics: Array, Sliding Window Solution Problem Understanding The problem asks us to evaluate every contiguous subarray of length k in the given array nums . For each subarray, we must determine whether it satisfies two conditions simultaneously: The elements are sorted in strictly ascending order. Every adjacent pair differs by exactly 1 , meaning the values are consecutive integers. If both conditions are true,...

Practice › LeetCode › LeetCode 26xx ›

LeetCode 2653 - Sliding Subarray Beauty

LeetCode Problem 2653 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window Solution Problem Understanding The problem asks us to compute the beauty of every contiguous subarray of size k within a given integer array nums . The beauty of a subarray is defined as the xth smallest negative number in that subarray. If a subarray contains fewer than x negative numbers, the beauty is 0 . In simpler terms,...

Practice › LeetCode › LeetCode 33xx ›

LeetCode 3325 - Count Substrings With K-Frequency Characters I

LeetCode Problem 3325 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem asks us to count all substrings of a given string s such that at least one character in the substring appears at least k times . In simpler terms, for every substring we consider, we check whether there is any character that has frequency greater than or equal to k . If there...

Practice › LeetCode › LeetCode 29xx ›

LeetCode 2902 - Count of Sub-Multisets With Bounded Sum

LeetCode Problem 2902 Difficulty: 🔴 Hard Topics: Array, Hash Table, Dynamic Programming, Sliding Window Solution Problem Understanding The problem asks us to count all possible sub-multisets of an array nums such that the sum of elements in each sub-multiset is within a given inclusive range [l, r] . A sub-multiset is like a subset, but it accounts for repeated elements in the original array. That is, each element can appear...

Practice › LeetCode › LeetCode 03xx ›

LeetCode 395 - Longest Substring with At Least K Repeating Characters

LeetCode Problem 395 Difficulty: 🟡 Medium Topics: Hash Table, String, Divide and Conquer, Sliding Window Solution Problem Understanding The problem asks us to find the length of the longest substring in which every character appears at least k times. A substring is a contiguous sequence of characters inside the original string. For any candidate substring, we must verify that every distinct character inside that substring has frequency greater than or...

Practice › LeetCode › LeetCode 00xx ›

LeetCode 30 - Substring with Concatenation of All Words

LeetCode Problem 30 Difficulty: 🔴 Hard Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem asks us to find all starting indices in a string s where a substring exists that is a concatenation of all the words in the array words exactly once, without any intervening characters. The words can appear in any order, and all words in words have the same length. The input s is...

Practice › LeetCode › LeetCode 12xx ›

LeetCode 1248 - Count Number of Nice Subarrays

LeetCode Problem 1248 Difficulty: 🟡 Medium Topics: Array, Hash Table, Math, Sliding Window, Prefix Sum Solution Problem Understanding The problem asks us to count how many contiguous subarrays contain exactly k odd numbers. We are given an integer array nums and an integer k . A subarray is any continuous segment of the array, meaning the elements must appear next to each other in the original order. A subarray is...

Practice › LeetCode › LeetCode 10xx ›

LeetCode 1016 - Binary String With Substrings Representing 1 To N

LeetCode Problem 1016 Difficulty: 🟡 Medium Topics: Hash Table, String, Bit Manipulation, Sliding Window Solution Problem Understanding The problem asks us to determine whether a given binary string s contains all binary representations of integers from 1 to n as substrings . In other words, for every integer i such that 1 <= i <= n , if you convert i to its binary form, that binary string must appear...

Practice › LeetCode › LeetCode 10xx ›

LeetCode 1004 - Max Consecutive Ones III

LeetCode Problem 1004 Difficulty: 🟡 Medium Topics: Array, Binary Search, Sliding Window, Prefix Sum Solution Problem Understanding This problem asks us to find the length of the longest contiguous subarray that can contain only 1 s after flipping at most k zeroes into ones. The input consists of: A binary array nums , where every element is either 0 or 1 An integer k , representing the maximum number of...

Practice › LeetCode › LeetCode 02xx ›

LeetCode 239 - Sliding Window Maximum

LeetCode Problem 239 Difficulty: 🔴 Hard Topics: Array, Queue, Sliding Window, Heap (Priority Queue), Monotonic Queue Solution LeetCode 239 - Sliding Window Maximum Problem Understanding The problem gives us an integer array nums and a window size k . A sliding window of length k starts at the beginning of the array and moves one position to the right at a time. For every position of this window, we must...

Practice › LeetCode › LeetCode 14xx ›

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

LeetCode Problem 1438 Difficulty: 🟡 Medium Topics: Array, Queue, Sliding Window, Heap (Priority Queue), Ordered Set, Monotonic Queue Solution Problem Understanding The problem asks us to find the length of the longest contiguous subarray in an integer array nums such that the absolute difference between any two elements in that subarray does not exceed a given limit . In other words, for any valid subarray, if max_val is the maximum...

Practice › LeetCode › LeetCode 06xx ›

LeetCode 632 - Smallest Range Covering Elements from K Lists

LeetCode Problem 632 Difficulty: 🔴 Hard Topics: Array, Hash Table, Greedy, Sliding Window, Sorting, Heap (Priority Queue) Solution Problem Understanding The problem gives us k sorted integer lists, and we must find the smallest inclusive range [a, b] such that the range contains at least one element from every list. Each list is already sorted in non-decreasing order, which is a very important property. Instead of considering arbitrary combinations of...

Practice › LeetCode › LeetCode 18xx ›

LeetCode 1838 - Frequency of the Most Frequent Element

LeetCode Problem 1838 Difficulty: 🟡 Medium Topics: Array, Binary Search, Greedy, Sliding Window, Sorting, Prefix Sum Solution Problem Understanding This problem asks us to determine the maximum frequency of an element in an integer array nums after performing at most k increment operations. Each operation allows you to choose an element and increase it by 1 . The frequency of an element is the number of times it occurs in...

Practice › LeetCode › LeetCode 10xx ›

LeetCode 1040 - Moving Stones Until Consecutive II

LeetCode Problem 1040 Difficulty: 🟡 Medium Topics: Array, Math, Sliding Window, Sorting Solution Problem Understanding The problem gives an array stones representing positions of stones on the X-axis, where each position is unique. The goal is to move the endpoint stones -the stones at the smallest and largest positions-so that eventually all stones occupy consecutive positions on the X-axis. An endpoint stone can only be moved to a position that...

Practice › LeetCode › LeetCode 05xx ›

LeetCode 567 - Permutation in String

LeetCode Problem 567 Difficulty: 🟡 Medium Topics: Hash Table, Two Pointers, String, Sliding Window Solution Problem Understanding This problem asks us to determine whether any permutation of s1 appears as a contiguous substring inside s2 . A permutation means the characters are rearranged, but the frequency of each character remains the same. For example, the permutations of "ab" are "ab" and "ba" . If either of these appears somewhere inside...

Practice › LeetCode › LeetCode 20xx ›

LeetCode 2024 - Maximize the Confusion of an Exam

LeetCode Problem 2024 Difficulty: 🟡 Medium Topics: String, Binary Search, Sliding Window, Prefix Sum Solution Problem Understanding This problem asks us to maximize the length of a contiguous block of identical answers in a true/false exam answer key. The input string answerKey contains only two characters, 'T' and 'F' , representing the answers for each question. We are also given an integer k , which represents the maximum number of...

Practice › LeetCode › LeetCode 14xx ›

LeetCode 1493 - Longest Subarray of 1's After Deleting One Element

LeetCode Problem 1493 Difficulty: 🟡 Medium Topics: Array, Dynamic Programming, Sliding Window Solution Problem Understanding This problem asks us to find the longest contiguous subarray of 1 s in a binary array nums after deleting exactly one element . In other words, we can remove a single element (which could be 0 or 1 ) and then consider the longest block of consecutive 1 s that remains. The array is...

Practice › LeetCode › LeetCode 20xx ›

LeetCode 2067 - Number of Equal Count Substrings

LeetCode Problem 2067 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window, Counting Solution Problem Understanding The problem asks us to count the number of substrings in a string s such that every unique character in the substring occurs exactly count times . A substring is a contiguous segment of the string, so we are only considering consecutive characters. Inputs are: s : a string of lowercase English letters, length...

Practice › LeetCode › LeetCode 16xx ›

LeetCode 1658 - Minimum Operations to Reduce X to Zero

LeetCode Problem 1658 Difficulty: 🟡 Medium Topics: Array, Hash Table, Binary Search, Sliding Window, Prefix Sum Solution Problem Understanding The problem gives us an integer array nums and a target integer x . In one operation, we are allowed to remove either the leftmost element or the rightmost element from the array. Whenever we remove a value, we subtract it from x . Our goal is to reduce x to...

Practice › LeetCode › LeetCode 12xx ›

LeetCode 1297 - Maximum Number of Occurrences of a Substring

LeetCode Problem 1297 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Please provide the missing problem number or title you want the guide for. Your prompt contains the formatting/template and problem statement for LeetCode 1297 - Maximum Number of Occurrences of a Substring , so I assume you want the complete technical solution guide for that problem. If yes, I will provide the full guide with all required...

Practice › LeetCode › LeetCode 05xx ›

LeetCode 594 - Longest Harmonious Subsequence

LeetCode Problem 594 Difficulty: 🟢 Easy Topics: Array, Hash Table, Sliding Window, Sorting, Counting Solution Problem Understanding The problem asks us to find the length of the longest harmonious subsequence in an integer array. A harmonious array is defined as one where the difference between the maximum and minimum values is exactly 1 . In simpler terms, given an array nums , we are searching for the longest collection of...

Practice › LeetCode › LeetCode 02xx ›

LeetCode 220 - Contains Duplicate III

LeetCode Problem 220 Difficulty: 🔴 Hard Topics: Array, Sliding Window, Sorting, Bucket Sort, Ordered Set Solution Problem Understanding The problem asks whether there exists a pair of different indices (i, j) in the array such that two conditions are satisfied at the same time. The first condition is about index distance: $$|i - j| \leq indexDiff$$ This means the two elements must be relatively close together in the array. The...

Practice › LeetCode › LeetCode 04xx ›

LeetCode 480 - Sliding Window Median

LeetCode Problem 480 Difficulty: 🔴 Hard Topics: Array, Hash Table, Sliding Window, Heap (Priority Queue) Solution Problem Understanding The problem asks us to compute the median for every contiguous subarray, or "window", of size k as that window slides from left to right across the input array. For each position of the window, we consider exactly k elements. We must determine the median of those elements and append it to...

Practice › LeetCode › LeetCode 06xx ›

LeetCode 643 - Maximum Average Subarray I

LeetCode Problem 643 Difficulty: 🟢 Easy Topics: Array, Sliding Window Solution Problem Understanding The problem asks us to find the maximum average value among all contiguous subarrays of a fixed length k . In other words, given an integer array nums , we must examine every possible subarray whose size is exactly k , compute its average, and return the largest average found. A key detail is that the subarray...

Practice › LeetCode › LeetCode 02xx ›

LeetCode 219 - Contains Duplicate II

LeetCode Problem 219 Difficulty: 🟢 Easy Topics: Array, Hash Table, Sliding Window Solution Problem Understanding The problem asks us to determine whether an array contains two equal values whose indices are close to each other. More specifically, we need to check if there exist two distinct indices i and j such that: nums[i] == nums[j] abs(i - j) <= k The array nums contains integers, and k defines the maximum...

Practice › LeetCode › LeetCode 10xx ›

LeetCode 1052 - Grumpy Bookstore Owner

LeetCode Problem 1052 Difficulty: 🟡 Medium Topics: Array, Sliding Window Solution Problem Understanding This problem asks us to maximize the number of satisfied customers in a bookstore over n minutes. We are given two arrays: customers , which indicates how many customers arrive each minute, and grumpy , which indicates whether the bookstore owner is grumpy (1) or not grumpy (0) during each minute. If the owner is grumpy, the...

Practice › LeetCode › LeetCode 08xx ›

LeetCode 862 - Shortest Subarray with Sum at Least K

LeetCode Problem 862 Difficulty: 🔴 Hard Topics: Array, Binary Search, Queue, Sliding Window, Heap (Priority Queue), Prefix Sum, Monotonic Queue Solution Problem Understanding The problem asks us to find the length of the shortest contiguous subarray whose sum is at least k . We are given an integer array nums , which may contain both positive and negative numbers, and an integer k . We must return the minimum length...

Practice › LeetCode › LeetCode 16xx ›

LeetCode 1610 - Maximum Number of Visible Points

LeetCode Problem 1610 Difficulty: 🔴 Hard Topics: Array, Math, Geometry, Sliding Window, Sorting Solution Problem Understanding In this problem, we are standing at a fixed position on a 2D plane, represented by location = [posx, posy] . Around us, there are multiple points, each with integer coordinates. We are allowed to rotate in place, but we cannot move. Our vision works like a camera with a limited viewing angle. The...

Practice › LeetCode › LeetCode 00xx ›

LeetCode 76 - Minimum Window Substring

LeetCode Problem 76 Difficulty: 🔴 Hard Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem asks us to find the smallest contiguous substring inside string s that contains every character from string t , including duplicate occurrences. A substring must consist of consecutive characters. We are not allowed to reorder characters or skip positions. The window must contain every required character with at least the same frequency as...

Practice › LeetCode › LeetCode 07xx ›

LeetCode 727 - Minimum Window Subsequence

LeetCode Problem 727 Difficulty: 🔴 Hard Topics: String, Dynamic Programming, Sliding Window Solution Problem Understanding This problem asks us to find the smallest contiguous substring of s1 such that s2 appears inside that substring as a subsequence. A subsequence does not require characters to be adjacent, but they must appear in the same relative order. For example, "bde" is a subsequence of "bcde" because we can pick 'b' , then...

Practice › LeetCode › LeetCode 11xx ›

LeetCode 1176 - Diet Plan Performance

LeetCode Problem 1176 Difficulty: 🟢 Easy Topics: Array, Sliding Window Solution Problem Understanding The problem is asking us to simulate a dieter’s performance over a sequence of days based on their calorie consumption. The input is an array calories where calories[i] represents the number of calories consumed on day i . We are also given three integers: k , lower , and upper . For every consecutive sequence of k...

Practice › LeetCode › LeetCode 07xx ›

LeetCode 718 - Maximum Length of Repeated Subarray

LeetCode Problem 718 Difficulty: 🟡 Medium Topics: Array, Binary Search, Dynamic Programming, Sliding Window, Rolling Hash, Hash Function Solution Problem Understanding The problem asks us to find the longest contiguous subarray that appears in both input arrays. A subarray is different from a subsequence because the elements must remain adjacent. This distinction is extremely important because many similar problems allow gaps, but this one does not. We are given two...

Practice › LeetCode › LeetCode 16xx ›

LeetCode 1695 - Maximum Erasure Value

LeetCode Problem 1695 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window Solution LeetCode 1695, Maximum Erasure Value Problem Understanding This problem asks us to find a contiguous subarray that contains only unique elements, meaning no value appears more than once inside that subarray. Among all such valid subarrays, we must return the maximum possible sum of its elements. The input is an array nums consisting of positive integers. Since...

Practice › LeetCode › LeetCode 04xx ›

LeetCode 413 - Arithmetic Slices

LeetCode Problem 413 Difficulty: 🟡 Medium Topics: Array, Dynamic Programming, Sliding Window Solution Problem Understanding The problem asks us to count how many contiguous subarrays of length at least three form an arithmetic sequence. An arithmetic sequence is one where the difference between every pair of adjacent elements is identical. For example: [1, 3, 5, 7] has a constant difference of 2 [7, 7, 7, 7] has a constant difference...

Practice › LeetCode › LeetCode 06xx ›

LeetCode 658 - Find K Closest Elements

LeetCode Problem 658 Difficulty: 🟡 Medium Topics: Array, Two Pointers, Binary Search, Sliding Window, Sorting, Heap (Priority Queue) Solution Problem Understanding The problem gives us a sorted integer array arr , along with two integers, k and x . We need to return exactly k elements from the array that are closest to x . The definition of "closest" is important: An element a is closer than b if |a...

Practice › LeetCode › LeetCode 09xx ›

LeetCode 930 - Binary Subarrays With Sum

LeetCode Problem 930 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window, Prefix Sum Solution Problem Understanding The problem asks us to count the number of contiguous subarrays in a binary array nums whose sum equals a given integer goal . A binary array only contains 0 s and 1 s. A subarray is any contiguous sequence of elements in the array, meaning that order matters and elements cannot be...

Practice › LeetCode › LeetCode 13xx ›

LeetCode 1358 - Number of Substrings Containing All Three Characters

LeetCode Problem 1358 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem asks us to count all substrings of a given string s that contain at least one occurrence of each character 'a' , 'b' , and 'c' . The string s is guaranteed to contain only these three characters. Essentially, we need to find the number of contiguous sequences in s where none of...

Practice › LeetCode › LeetCode 06xx ›

LeetCode 689 - Maximum Sum of 3 Non-Overlapping Subarrays

LeetCode Problem 689 Difficulty: 🔴 Hard Topics: Array, Dynamic Programming, Sliding Window, Prefix Sum Solution Problem Understanding The problem asks us to select exactly three non-overlapping subarrays from the input array nums , where each subarray has length k . Among all valid choices, we must maximize the total sum of all elements contained in those three subarrays. The output is not the subarrays themselves, but the starting indices of...

Practice › LeetCode › LeetCode 01xx ›

LeetCode 187 - Repeated DNA Sequences

LeetCode Problem 187 Difficulty: 🟡 Medium Topics: Hash Table, String, Bit Manipulation, Sliding Window, Rolling Hash, Hash Function Solution Problem Understanding This problem asks us to find all repeated DNA subsequences of a fixed length, specifically length 10 , inside a given DNA string. The input is a string s , where each character represents a DNA nucleotide. The string contains only four possible characters: 'A' 'C' 'G' 'T' We...

Practice › LeetCode › LeetCode 06xx ›

LeetCode 683 - K Empty Slots

LeetCode Problem 683 Difficulty: 🔴 Hard Topics: Array, Binary Indexed Tree, Segment Tree, Queue, Sliding Window, Heap (Priority Queue), Ordered Set, Monotonic Queue Solution Let's go through a complete, detailed technical solution guide for LeetCode 683 - K Empty Slots following your formatting instructions. Problem Understanding The problem asks us to find the earliest day when there are exactly k bulbs turned off between two bulbs that are turned on....

Practice › LeetCode › LeetCode 09xx ›

LeetCode 995 - Minimum Number of K Consecutive Bit Flips

LeetCode Problem 995 Difficulty: 🔴 Hard Topics: Array, Bit Manipulation, Queue, Sliding Window, Prefix Sum Solution Problem Understanding The problem gives us a binary array nums consisting of 0s and 1s and an integer k . The task is to transform the array so that all elements are 1 s using the minimum number of operations called k-bit flips . Each k-bit flip consists of picking a contiguous subarray of...

Practice › LeetCode › LeetCode 01xx ›

LeetCode 159 - Longest Substring with At Most Two Distinct Characters

LeetCode Problem 159 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem asks us to find the length of the longest contiguous substring in a string s that contains at most two distinct characters. A substring is a continuous sequence of characters inside the original string. The phrase "at most two distinct characters" means the substring may contain one unique character or two unique characters,...

Practice › LeetCode › LeetCode 16xx ›

LeetCode 1652 - Defuse the Bomb

LeetCode Problem 1652 Difficulty: 🟢 Easy Topics: Array, Sliding Window Solution Problem Understanding The problem gives us a circular array called code and an integer k . We must produce a new array where each element is replaced according to the value of k . If k > 0 , each element becomes the sum of the next k elements in the circular array. If k < 0 , each...

Practice › LeetCode › LeetCode 10xx ›

LeetCode 1044 - Longest Duplicate Substring

LeetCode Problem 1044 Difficulty: 🔴 Hard Topics: String, Binary Search, Sliding Window, Rolling Hash, Suffix Array, Hash Function Solution Here is the complete, detailed technical solution guide for LeetCode 1044 - Longest Duplicate Substring, following your formatting rules exactly. Problem Understanding The problem asks us to find the longest duplicated substring in a given string s . A duplicated substring is a contiguous sequence of characters that appears at least...

Practice › LeetCode › LeetCode 07xx ›

LeetCode 713 - Subarray Product Less Than K

LeetCode Problem 713 Difficulty: 🟡 Medium Topics: Array, Binary Search, Sliding Window, Prefix Sum Solution Problem Understanding The problem asks us to count how many contiguous subarrays of a given array have a product strictly smaller than a target value k . A subarray is a continuous portion of the array. For example, in the array [10, 5, 2, 6] , the subarray [5, 2] is valid because those elements...

Practice › LeetCode › LeetCode 12xx ›

LeetCode 1208 - Get Equal Substrings Within Budget

LeetCode Problem 1208 Difficulty: 🟡 Medium Topics: String, Binary Search, Sliding Window, Prefix Sum Solution Problem Understanding The problem asks us to determine the longest contiguous substring of s that can be transformed into the corresponding substring of t without exceeding a given budget, maxCost . For each character in the substring, the transformation cost is the absolute difference between the ASCII values of the characters in s and t...

Practice › LeetCode › LeetCode 17xx ›

LeetCode 1703 - Minimum Adjacent Swaps for K Consecutive Ones

LeetCode Problem 1703 Difficulty: 🔴 Hard Topics: Array, Greedy, Sliding Window, Prefix Sum Solution Problem Understanding This problem asks us to determine the minimum number of adjacent swaps needed to make exactly k ones appear consecutively in a binary array. The input array nums contains only 0 and 1 . In one operation, we may swap two neighboring elements. Since swaps are adjacent only, moving a 1 from index i...

Practice › LeetCode › LeetCode 04xx ›

LeetCode 438 - Find All Anagrams in a String

LeetCode Problem 438 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem gives two strings, s and p , both containing only lowercase English letters. We need to find every starting index in s where a substring is an anagram of p . An anagram means the substring contains exactly the same characters as p , with the same frequencies, but possibly in a different...

Practice › LeetCode › LeetCode 09xx ›

LeetCode 992 - Subarrays with K Different Integers

LeetCode Problem 992 Difficulty: 🔴 Hard Topics: Array, Hash Table, Sliding Window, Counting Solution Problem Understanding The problem asks us to count how many contiguous subarrays contain exactly k distinct integers. We are given: An integer array nums An integer k A subarray is any continuous portion of the array. For each possible subarray, we need to determine whether it contains exactly k unique values. If it does, it contributes...

Practice › LeetCode › LeetCode 14xx ›

LeetCode 1425 - Constrained Subsequence Sum

LeetCode Problem 1425 Difficulty: 🔴 Hard Topics: Array, Dynamic Programming, Queue, Sliding Window, Heap (Priority Queue), Monotonic Queue Solution That is a long, structured reference document. To make sure I target the exact problem correctly, please confirm the LeetCode problem number and title one more time. You mentioned LeetCode 1425 - Constrained Subsequence Sum , but the required output format is extensive, and I want to avoid generating a full...

Practice › LeetCode › LeetCode 20xx ›

LeetCode 2009 - Minimum Number of Operations to Make Array Continuous

LeetCode Problem 2009 Difficulty: 🔴 Hard Topics: Array, Hash Table, Binary Search, Sliding Window Solution Problem Understanding The problem asks us to transform a given integer array nums into a continuous array with the minimum number of operations. A continuous array is defined by two conditions: all elements are unique, and the difference between the maximum and minimum element equals the length of the array minus one. Essentially, a continuous...

Practice › LeetCode › LeetCode 11xx ›

LeetCode 1100 - Find K-Length Substrings With No Repeated Characters

LeetCode Problem 1100 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem asks us to count how many substrings of length k contain only unique characters. A substring is a contiguous portion of the string. For every possible substring of length k , we must determine whether all characters inside it are distinct. If they are, we count that substring toward the final answer. For...

Practice › LeetCode › LeetCode 14xx ›

LeetCode 1499 - Max Value of Equation

LeetCode Problem 1499 Difficulty: 🔴 Hard Topics: Array, Queue, Sliding Window, Heap (Priority Queue), Monotonic Queue Solution This guide will focus on the optimal monotonic queue solution, which achieves linear time complexity and is necessary to handle the input size limit of 10^5 . Problem Understanding We are given a list of 2D points sorted in strictly increasing order by their x-coordinate. Each point is represented as [xi, yi] ,...

Practice › LeetCode › LeetCode 03xx ›

LeetCode 340 - Longest Substring with At Most K Distinct Characters

LeetCode Problem 340 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem asks us to find the length of the longest contiguous substring in a given string s such that the substring contains at most k distinct characters. A substring is a continuous portion of the string. The important condition is not the total number of characters, but the number of unique character types inside...

Practice › LeetCode › LeetCode 11xx ›

LeetCode 1151 - Minimum Swaps to Group All 1's Together

LeetCode Problem 1151 Difficulty: 🟡 Medium Topics: Array, Sliding Window Solution Problem Understanding This problem asks us to determine the minimum number of swaps needed to group all 1 s in a binary array into one contiguous block. The block can appear anywhere in the array, as long as all 1 s end up adjacent. The input is a binary array data , meaning every element is either 0 or...

Practice › LeetCode › LeetCode 14xx ›

LeetCode 1423 - Maximum Points You Can Obtain from Cards

LeetCode Problem 1423 Difficulty: 🟡 Medium Topics: Array, Sliding Window, Prefix Sum Solution Problem Understanding The problem asks us to maximize the total points we can collect from a row of cards, where each card has a point value. You are allowed to pick exactly k cards, and each pick must come from either the beginning or end of the row. The goal is to compute the largest possible sum...

Practice › LeetCode › LeetCode 08xx ›

LeetCode 837 - New 21 Game

LeetCode Problem 837 Difficulty: 🟡 Medium Topics: Math, Dynamic Programming, Sliding Window, Probability and Statistics Solution Problem Understanding In this problem, Alice repeatedly draws random numbers until her score reaches at least k . Every draw independently produces an integer between 1 and maxPts , inclusive, and each value is equally likely. We are asked to compute the probability that Alice's final score is less than or equal to n...

Practice › LeetCode › LeetCode 09xx ›

LeetCode 978 - Longest Turbulent Subarray

LeetCode Problem 978 Difficulty: 🟡 Medium Topics: Array, Dynamic Programming, Sliding Window Solution Problem Understanding The problem asks us to find the length of the longest turbulent subarray inside a given integer array arr . A subarray is considered turbulent if the relationship between every adjacent pair of numbers alternates between greater than ( > ) and less than ( < ). In other words, the comparison sign must continuously...

Practice › LeetCode › LeetCode 04xx ›

LeetCode 424 - Longest Repeating Character Replacement

LeetCode Problem 424 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem gives us a string s consisting only of uppercase English letters and an integer k . We are allowed to perform at most k replacement operations. In one operation, we can change any character in the string into any other uppercase English character. The goal is to find the length of the longest...

Practice › LeetCode › LeetCode 14xx ›

LeetCode 1477 - Find Two Non-overlapping Sub-arrays Each With Target Sum

LeetCode Problem 1477 Difficulty: 🟡 Medium Topics: Array, Hash Table, Binary Search, Dynamic Programming, Sliding Window Solution Problem Understanding The problem asks us to find two different subarrays inside the given array such that: Each subarray has a sum exactly equal to target The two subarrays do not overlap The total length of the two chosen subarrays is as small as possible A subarray is a contiguous portion of the...

Practice › LeetCode › LeetCode 17xx ›

LeetCode 1763 - Longest Nice Substring

LeetCode Problem 1763 Difficulty: 🟢 Easy Topics: Hash Table, String, Divide and Conquer, Bit Manipulation, Sliding Window Solution Problem Understanding The problem asks us to find the longest "nice" substring within a given string s . A substring is considered nice if for every letter it contains, both its lowercase and uppercase forms appear. For example, "aAa" is nice because it contains 'a' and 'A' . Conversely, "abA" is not...

Practice › LeetCode › LeetCode 04xx ›

LeetCode 487 - Max Consecutive Ones II

LeetCode Problem 487 Difficulty: 🟡 Medium Topics: Array, Dynamic Programming, Sliding Window Solution Problem Understanding The problem gives us a binary array nums , where every element is either 0 or 1 . We want to find the longest contiguous subarray containing only 1 s after we are allowed to flip at most one 0 into a 1 . In other words, we can choose zero or one position containing...

Practice › LeetCode › LeetCode 10xx ›

LeetCode 1031 - Maximum Sum of Two Non-Overlapping Subarrays

LeetCode Problem 1031 Difficulty: 🟡 Medium Topics: Array, Dynamic Programming, Sliding Window Solution Problem Understanding The problem gives us an integer array nums and two fixed subarray lengths, firstLen and secondLen . We must select exactly two contiguous subarrays such that: One subarray has length firstLen The other subarray has length secondLen The two subarrays do not overlap The total sum of all elements inside both subarrays is as large...

Practice › LeetCode › LeetCode 13xx ›

LeetCode 1343 - Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold

LeetCode Problem 1343 Difficulty: 🟡 Medium Topics: Array, Sliding Window Solution LeetCode 1343 - Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold Problem Understanding This problem asks us to count how many contiguous subarrays of length k have an average value greater than or equal to a given threshold . The input consists of: An integer array arr An integer k , representing the...

Practice › LeetCode › LeetCode 14xx ›

LeetCode 1456 - Maximum Number of Vowels in a Substring of Given Length

LeetCode Problem 1456 Difficulty: 🟡 Medium Topics: String, Sliding Window Solution Problem Understanding This problem asks us to determine the maximum number of vowels that appear in any substring of a given length k within a string s . The input string s consists only of lowercase English letters, and k is guaranteed to be at least 1 and no larger than the length of the string. Vowels are defined...

Practice › LeetCode › LeetCode 09xx ›

LeetCode 904 - Fruit Into Baskets

LeetCode Problem 904 Difficulty: 🟡 Medium Topics: Array, Hash Table, Sliding Window Solution Problem Understanding This problem asks us to find the length of the longest contiguous subarray that contains at most two distinct values. Each element in the fruits array represents the type of fruit produced by a tree. We are allowed to start at any position and move only to the right, collecting exactly one fruit from every...

Practice › LeetCode › LeetCode 12xx ›

LeetCode 1234 - Replace the Substring for Balanced String

LeetCode Problem 1234 Difficulty: 🟡 Medium Topics: String, Sliding Window Solution Problem Understanding The problem asks us to balance a string composed of exactly four types of characters: 'Q' , 'W' , 'E' , and 'R' . A string is balanced when each character occurs exactly n / 4 times, where n is the length of the string. The input is a string s of length n (guaranteed to be...

Practice › LeetCode › LeetCode 18xx ›

LeetCode 1839 - Longest Substring Of All Vowels in Order

LeetCode Problem 1839 Difficulty: 🟡 Medium Topics: String, Sliding Window Solution Problem Understanding The problem asks us to find the length of the longest substring that is considered "beautiful" according to two strict conditions. First, the substring must contain all five vowels, 'a' , 'e' , 'i' , 'o' , and 'u' , at least once. Second, the vowels inside the substring must appear in non decreasing alphabetical order. This...

Practice › LeetCode › LeetCode 29xx ›

LeetCode 2981 - Find Longest Special Substring That Occurs Thrice I

LeetCode Problem 2981 Difficulty: 🟡 Medium Topics: Hash Table, String, Binary Search, Sliding Window, Counting Solution Problem Understanding The problem asks us to find the longest special substring that appears at least three times in the given string s . A substring is considered special if it consists entirely of the same character . This means strings like "aaa" , "bb" , and "z" are valid special substrings, while "ab"...

Practice › LeetCode › LeetCode 11xx ›

LeetCode 1156 - Swap For Longest Repeated Character Substring

LeetCode Problem 1156 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Problem Understanding The problem asks us to determine the length of the longest substring in a given string text where all characters are the same, and we are allowed to swap exactly two characters in the string. The swap can be between any two characters, not necessarily adjacent, but we are limited to a single swap per...

Practice › LeetCode › LeetCode 00xx ›

LeetCode 3 - Longest Substring Without Repeating Characters

LeetCode Problem 3 Difficulty: 🟡 Medium Topics: Hash Table, String, Sliding Window Solution Longest Substring Without Repeating Characters Problem Understanding The problem gives a string s and asks for the length of the longest substring that contains no repeated characters. A substring is a continuous section of the string. This detail matters because characters must remain adjacent. For example, in "pwwkew" , the sequence "pwke" is not valid because those...

Practice › LeetCode › LeetCode 02xx ›

LeetCode 209 - Minimum Size Subarray Sum

LeetCode Problem 209 Difficulty: 🟡 Medium Topics: Array, Binary Search, Sliding Window, Prefix Sum Solution Problem Understanding The problem gives us an array of positive integers called nums and a positive integer called target . We need to find the smallest possible length of a contiguous subarray whose sum is greater than or equal to target . A contiguous subarray means the elements must appear next to each other in...

Practice › LeetCode › LeetCode (archived) › LeetCode 10xx ›

LeetCode 1052: Grumpy Bookstore Owner

Problem Restatement A bookstore owner has customers arriving each minute, recorded in customers . The owner is grumpy on some minutes, recorded in grumpy ( 1 = grumpy, 0 = not grumpy). When the owner is grumpy, customers that minute are not satisfied. The owner can suppress grumpiness for minutes consecutive minutes. Return the maximum number of satisfied customers. The official constraints state that customers.length == grumpy.length == n ,...

Practice › LeetCode › LeetCode (archived) › LeetCode 10xx ›

LeetCode 1044: Longest Duplicate Substring

Problem Restatement We are given a string s . We need to return the longest substring that appears at least twice. If no such substring exists, return an empty string. The official constraints state that 2 <= s.length <= 3 * 10^4 and s consists only of lowercase English letters. Input and Output Item Meaning Input String s Output Longest duplicate substring (any valid answer accepted) Function shape: def longestDupSubstring(s:...

Practice › LeetCode › LeetCode (archived) › LeetCode 10xx ›

LeetCode 1040: Moving Stones Until Consecutive II

Problem Restatement We have n stones at distinct positions on an infinite line. In one move, we pick the leftmost or rightmost stone and move it to any unoccupied position between the leftmost and rightmost stones. We need to return [min_moves, max_moves] . The official constraints state that 3 <= stones.length <= 10^4 and 1 <= stones[i] <= 10^9 . Input and Output Item Meaning Input Array stones (distinct positions)...

Practice › LeetCode › LeetCode (archived) › LeetCode 10xx ›

LeetCode 1100: Find K-Length Substrings With No Repeated Characters

Problem Restatement We are given a string s and an integer k . Return the number of substrings of length k with no repeated characters. The official constraints state that 1 <= s.length <= 10^4 and 1 <= k <= 26 . Input and Output Item Meaning Input String s and integer k Output Count of length- k substrings with all distinct characters Function shape: def numKLenSubstrNoRepeats(s: str, k: int)...

Practice › LeetCode › LeetCode (archived) › LeetCode 10xx ›

LeetCode 1004: Max Consecutive Ones III

Problem Restatement We are given a binary array nums and an integer k . We can flip at most k zeros to ones. We need to return the maximum number of consecutive ones in the array after performing at most k flips. The official constraints state that 1 <= nums.length <= 10^5 , nums[i] is either 0 or 1 , and 0 <= k <= nums.length . Input and Output...

Practice › LeetCode › LeetCode (archived) › LeetCode 10xx ›

LeetCode 1031: Maximum Sum of Two Non-Overlapping Subarrays

Problem Restatement We are given an integer array nums and two integers firstLen and secondLen . We need to return the maximum sum of elements in two non-overlapping subarrays of lengths firstLen and secondLen respectively. The two subarrays must not overlap. The official constraints state that 1 <= firstLen, secondLen <= 1000 , 2 <= nums.length <= 1000 , and -1000 <= nums[i] <= 1000 . Input and Output Item...

Practice › LeetCode › LeetCode (archived) › LeetCode 09xx ›

LeetCode 995: Minimum Number of K Consecutive Bit Flips

Problem Restatement We are given a binary array nums and an integer k . A k -bit flip means choosing a contiguous subarray of length k and flipping every bit in it: Bit After flip 0 1 1 0 We need to return the minimum number of k -bit flips required so that the array contains no 0 . If it is impossible, return -1 . The official problem defines...

Practice › LeetCode › LeetCode (archived) › LeetCode 09xx ›

LeetCode 992: Subarrays with K Different Integers

Problem Restatement We are given an integer array nums and an integer k . A good subarray is a contiguous subarray that contains exactly k different integers. We need to return the number of good subarrays. For example: nums = [1, 2, 1, 2, 3] k = 2 The good subarrays are: [1, 2] [2, 1] [1, 2] [2, 3] [1, 2, 1] [2, 1, 2] [1, 2, 1, 2]...

Practice › LeetCode › LeetCode (archived) › LeetCode 07xx ›

LeetCode 795: Number of Subarrays with Bounded Maximum

Problem Restatement We are given an integer array nums and two integers left and right . We need to count how many non-empty contiguous subarrays have a maximum value in this range: left <= max(subarray) <= right The subarray must be contiguous. Input and Output Item Meaning Input nums , left , and right Output Number of valid non-empty contiguous subarrays Valid subarray Its maximum value is between left and...

Practice › LeetCode › LeetCode (archived) › LeetCode 07xx ›

LeetCode 713: Subarray Product Less Than K

Problem Restatement We are given an integer array nums and an integer k . We need to count how many contiguous subarrays have product strictly less than k . A subarray must be contiguous. That means we can take a continuous segment of the array, not arbitrary elements. For example: nums = [10, 5, 2, 6] k = 100 The valid subarrays are: [10] [5] [2] [6] [10, 5] [5,...

Practice › LeetCode › LeetCode (archived) › LeetCode 08xx ›

LeetCode 837: New 21 Game

Problem Restatement Alice starts with 0 points. While her score is less than k , she keeps drawing a random number from 1 to maxPts . Each draw is independent, and every number from 1 to maxPts has the same probability. Alice stops drawing as soon as her score is at least k . Return the probability that Alice ends with n or fewer points. Answers within 10^-5 of the...

Practice › LeetCode › LeetCode (archived) › LeetCode 06xx ›

LeetCode 674: Longest Continuous Increasing Subsequence

Problem Restatement We are given an unsorted integer array nums . We need to return the length of the longest continuous increasing subsequence. Here, continuous means the elements must be adjacent in the original array. So this is really asking for the longest strictly increasing subarray. The official statement defines it as a continuous subarray where each next element is strictly greater than the previous one. Input and Output Item...

Practice › LeetCode › LeetCode (archived) › LeetCode 06xx ›

LeetCode 643: Maximum Average Subarray I

Problem Restatement We are given an integer array nums and an integer k . We need to find a contiguous subarray whose length is exactly k and has the maximum average value. Return that maximum average. The answer is accepted if its error is less than 10^-5 . The subarray must be contiguous and must have length exactly k . Input and Output Item Meaning Input Integer array nums and...

Practice › LeetCode › LeetCode (archived) › LeetCode 09xx ›

LeetCode 933: Number of Recent Calls

Problem Restatement We need to implement a class called RecentCounter . It supports one main operation: ping(t) Each call records a request at time t , measured in milliseconds. After recording the request, ping(t) must return how many requests happened in the time range: [t - 3000, t] The current request is included. The problem guarantees that every new t is strictly larger than the previous one. The official statement...

Practice › LeetCode › LeetCode (archived) › LeetCode 06xx ›

LeetCode 689: Maximum Sum of 3 Non-Overlapping Subarrays

Problem Restatement We are given an integer array nums and an integer k . We need to choose three non-overlapping subarrays, each with length k , so that their total sum is as large as possible. Return the starting indices of those three subarrays. If there are multiple answers with the same total sum, return the lexicographically smallest list of indices. The official statement asks for three non-overlapping length- k...

Practice › LeetCode › LeetCode (archived) › LeetCode 06xx ›

LeetCode 683: K Empty Slots

Problem Restatement We are given an array bulbs . There are n bulbs in a row, numbered from 1 to n . On day i + 1 , the bulb at position bulbs[i] turns on. We need to return the earliest day when there exist two turned-on bulbs with exactly k bulbs between them, and all those k bulbs are still turned off. If this never happens, return -1 ....

Practice › LeetCode › LeetCode (archived) › LeetCode 09xx ›

LeetCode 930: Binary Subarrays With Sum

Problem Restatement We are given a binary array nums and an integer goal . A binary array means every value is either: 0 or: 1 We need to count how many non-empty contiguous subarrays have sum exactly equal to goal . A subarray must be continuous. We cannot skip elements. The official statement asks for the number of non-empty subarrays whose sum is goal , where nums is binary. Example...

Practice › LeetCode › LeetCode (archived) › LeetCode 06xx ›

LeetCode 632: Smallest Range Covering Elements from K Lists

Problem Restatement We are given k sorted lists of integers. We need to find the smallest range [a, b] such that the range contains at least one number from every list. A number x is inside the range [a, b] if: a <= x <= b A range [a, b] is smaller than another range [c, d] if: b - a < d - c If both ranges have the...

Practice › LeetCode › LeetCode (archived) › LeetCode 09xx ›

LeetCode 904: Fruit Into Baskets

Problem Restatement We are given an integer array fruits . Each value represents the fruit type of one tree in a row. We have two baskets. Each basket can hold only one fruit type, but it can hold unlimited fruits of that type. Starting from any tree, we must move right and pick exactly one fruit from every tree. We cannot skip trees. We stop when we reach a tree...

Practice › LeetCode › LeetCode (archived) › LeetCode 09xx ›

LeetCode 978: Longest Turbulent Subarray

Problem Restatement We are given an integer array arr . We need to return the length of the longest contiguous subarray where the comparison signs between adjacent elements alternate. That means the subarray must go up, down, up, down, or down, up, down, up. For example: [9, 4, 2, 10, 7] The comparisons are: 9 > 4 4 > 2 2 < 10 10 > 7 This is not fully...

Practice › LeetCode › LeetCode (archived) › LeetCode 06xx ›

LeetCode 658: Find K Closest Elements

Problem Restatement We are given: Input Meaning arr A sorted integer array k Number of elements to return x Target value We must return the k elements closest to x . The returned elements must remain sorted in ascending order. If two numbers are equally close, we prefer the smaller number. The problem defines closeness using: |a - x| < |b - x| or, when distances are equal: a <...

Practice › LeetCode › LeetCode (archived) › LeetCode 05xx ›

LeetCode 567: Permutation in String

Problem Restatement We are given two strings s1 and s2 . Return true if s2 contains a permutation of s1 as a substring. Otherwise, return false . A permutation means the same characters with the same frequencies, but possibly in a different order. So the problem is asking: Does s2 contain any contiguous substring with exactly the same character counts as s1 ? The official constraints are 1 <= s1.length,...

Practice › LeetCode › LeetCode (archived) › LeetCode 04xx ›

LeetCode 424: Longest Repeating Character Replacement

Problem Restatement We are given a string s and an integer k . The string contains only uppercase English letters. In one operation, we may choose any character and change it to any other uppercase English letter. We may perform at most k operations. Return the length of the longest substring that can be made of one repeated letter after at most k replacements. The official examples include s =...

Practice › LeetCode › LeetCode (archived) › LeetCode 03xx ›

LeetCode 395: Longest Substring with At Least K Repeating Characters

Problem Restatement We are given a string s and an integer k . We need to return the length of the longest substring where every character in that substring appears at least k times. A substring must be contiguous. If no valid substring exists, return 0 . The string contains only lowercase English letters. The length of s is at most 10^4 , and k can be larger than the...

Practice › LeetCode › LeetCode (archived) › LeetCode 03xx ›

LeetCode 346: Moving Average from Data Stream

Problem Restatement We need to design a class that calculates the moving average of the last size values in a data stream. The class supports: Method Meaning MovingAverage(size) Initializes the moving window size next(val) Adds a value and returns the current moving average The moving average is computed over the most recent values currently inside the window. If fewer than size values have appeared so far, average over all available...

Practice › LeetCode › LeetCode (archived) › LeetCode 02xx ›

LeetCode 220: Contains Duplicate III

Problem Restatement We are given an integer array nums and two integers: indexDiff valueDiff We need to return True if there are two different indices i and j such that: i != j abs(i - j) <= indexDiff abs(nums[i] - nums[j]) <= valueDiff Otherwise, return False . The official problem asks for a pair of distinct indices whose index distance is at most indexDiff and whose value difference is at...

Practice › LeetCode › LeetCode (archived) › LeetCode 02xx ›

LeetCode 219: Contains Duplicate II

Problem Restatement We are given an integer array nums and an integer k . We need to return True if there are two different indices i and j such that: nums[i] == nums[j] and: abs(i - j) <= k Otherwise, return False . The official statement asks whether two distinct indices have equal values and index distance at most k . Constraints include 1 <= nums.length <= 10^5 , -10^9...

Practice › LeetCode › LeetCode (archived) › LeetCode 02xx ›

LeetCode 239: Sliding Window Maximum

Problem Restatement We are given an integer array nums and an integer k . There is a sliding window of size k . It starts at the left side of the array and moves one position to the right each time. For each window, we need to return the maximum value inside that window. LeetCode gives this example: Input: nums = [1,3,-1,-3,5,3,6,7], k = 3 Output: [3,3,5,5,6,7] The constraints allow...

Practice › LeetCode › LeetCode (archived) › LeetCode 04xx ›

LeetCode 438: Find All Anagrams in a String

Problem Restatement We are given two strings: Name Meaning s The string we search inside p The pattern string We need to return all starting indices in s where an anagram of p begins. An anagram uses the same characters with the same frequencies, but the order can be different. For example: "abc", "bac", "cba" are all anagrams of each other. The official problem asks us to return all start...

Practice › LeetCode › LeetCode (archived) › LeetCode 04xx ›

LeetCode 487: Max Consecutive Ones II

Problem Restatement We are given a binary array nums . We may flip at most one 0 into 1 . Return the maximum number of consecutive 1 s we can get after doing this optimally. The array length is at most 10^5 , and every element is either 0 or 1 . Input and Output Item Meaning Input A binary integer array nums Output Maximum consecutive 1 s after flipping...

Practice › LeetCode › LeetCode (archived) › LeetCode 02xx ›

LeetCode 209: Minimum Size Subarray Sum

Problem Restatement We are given: target nums nums is an array of positive integers. We need to find the minimal length of a contiguous subarray whose sum is greater than or equal to target . If no such subarray exists, return 0 . The official statement asks for the minimal length of a subarray whose sum is at least target , with constraints 1 <= target <= 10^9 , 1...

Practice › LeetCode › LeetCode (archived) › LeetCode 01xx ›

LeetCode 187: Repeated DNA Sequences

Problem Restatement We are given a string s representing a DNA sequence. A DNA sequence contains only these four characters: Character Meaning A Adenine C Cytosine G Guanine T Thymine We need to find all 10-letter-long substrings that appear more than once in s . The answer can be returned in any order. The official statement asks for all 10-letter-long sequences that occur more than once in a DNA molecule....

Practice › LeetCode › LeetCode (archived) › LeetCode 03xx ›

LeetCode 340: Longest Substring with At Most K Distinct Characters

Problem Restatement We are given a string s and an integer k . Return the length of the longest substring of s that contains at most k distinct characters. A substring must be contiguous. For example: s = "eceba" k = 2 The substring "ece" contains only two distinct characters: e, c Its length is 3 , so the answer is 3 . Input and Output Item Meaning Input A...

Practice › LeetCode › LeetCode (archived) › LeetCode 01xx ›

LeetCode 159: Longest Substring with At Most Two Distinct Characters

Problem Restatement We are given a string s . We need to return the length of the longest substring that contains at most two distinct characters. A substring must be contiguous. For example: s = "eceba" The substring: "ece" contains only two distinct characters: "e", "c" Its length is: 3 So the answer is: 3 LeetCode gives examples such as s = "eceba" with output 3 , and s =...

Practice › LeetCode › LeetCode (archived) › LeetCode 00xx ›

LeetCode 30: Substring with Concatenation of All Words

Problem Restatement We are given a string s and an array words . Every word in words has the same length. We need to find every starting index in s where a substring is made by concatenating all words in words exactly once, in any order, with no extra characters between them. Return the starting indices in any order. For example, if: words = ["ab", "cd", "ef"] then valid concatenations...

Practice › LeetCode › LeetCode (archived) › LeetCode 04xx ›

LeetCode 480: Sliding Window Median

Problem Restatement We are given an integer array nums and an integer k . A window of size k starts at the left side of the array and moves one step to the right each time. For every window, we need to return the median of the numbers inside that window. The median is defined like this: Window size Median Odd The middle value after sorting Even The average of...

Practice › LeetCode › LeetCode (archived) › LeetCode 00xx ›

LeetCode 76: Minimum Window Substring

Problem Restatement We are given two strings: s: str t: str We need to return the shortest substring of s that contains every character from t . Characters must be counted with duplicates. So if: t = "AABC" then a valid window must contain: A: 2 B: 1 C: 1 If no substring of s can contain all characters from t , return: "" The official problem states that s...

Practice › LeetCode › LeetCode (archived) › LeetCode 00xx ›

LeetCode 3: Longest Substring Without Repeating Characters

Problem Restatement We are given a string s . We need to find the length of the longest substring that contains no duplicate characters. A substring means a contiguous part of the string. For example, in: s = "pwwkew" "wke" is a substring because its characters appear next to each other. "pwke" is not a substring because it skips one character. It is a subsequence, not a substring. The problem...

Programming › Algorithm Cookbook › Chapter 5. Hashing and Maps ›

5.11 Rolling Hashes

5.11 Rolling Hashes Problem You need to compare many substrings quickly. Direct substring comparison can be expensive because comparing two substrings of length m may take O(m) time. If an algorithm compares many substrings, this cost can dominate the whole computation. A rolling hash assigns each prefix of a string a numeric summary so that the hash of any substring can be computed in constant time after preprocessing. Solution Choose...

Wiki › Algorithms › 02. Data Structures › 1. Core Data Structures and Operations › 1.1 Arrays and Dynamic Arrays ›

Sliding Window Array

Sliding Window Array A sliding window tracks a contiguous subarray while moving its boundaries through the array. Instead of recomputing each subarray from scratch, it updates the current state when elements enter or leave the window. You use it when the problem asks about contiguous ranges, especially fixed-size windows or variable-size windows with a constraint. Problem Given an array $A$ of length $n$ and a window size $k$, find the...

Wiki › Algorithms › 01. Searching and Sorting › 9. Partial, Online, and Adaptive Sorting ›

Sliding Window Sort

Sliding Window Sort Sliding window sort maintains the elements inside a fixed-size moving window in sorted order. As each new element arrives, the oldest element leaves and the new element enters. You use it when sorted queries are needed over recent data, not over the full stream. Problem Given a stream ( x_1, x_2, \dots ) and a window size ( w ), maintain a sorted view of the active...

Wiki › Algorithms › 01. Searching and Sorting › 9. Partial, Online, and Adaptive Sorting ›

Rolling Median Sort

Rolling Median Sort Rolling median sort maintains the median value over a sliding window. Instead of fully sorting the window, it keeps just enough structure to extract the median efficiently. You use it when median or percentile queries are needed over recent data. Problem Given a stream ( x_1, x_2, \dots ) and window size ( w ), compute the median of: [ [x_{t-w+1}, \dots, x_t] ] after each step....

#sliding-window

LeetCode 3672 - Sum of Weighted Modes in Subarrays

LeetCode 3859 - Count Subarrays With K Distinct Integers

LeetCode 3191 - Minimum Operations to Make Binary Array Elements Equal to One I

LeetCode 3634 - Minimum Removals to Balance Array

LeetCode 3851 - Maximum Requests Without Violating the Limit

LeetCode 3845 - Maximum Subarray XOR with Bounded Range

LeetCode 3795 - Minimum Subarray Length With Distinct Sum At Least K

LeetCode 3679 - Minimum Discards to Balance Inventory

LeetCode 3505 - Minimum Operations to Make Elements Within K Subarrays Equal

LeetCode 3445 - Maximum Difference Between Even and Odd Frequency II

LeetCode 3768 - Minimum Inversion Count in Subarrays of Fixed Length

LeetCode 3694 - Distinct Points Reachable After Substring Removal

LeetCode 3652 - Best Time to Buy and Sell Stock using Strategy

LeetCode 3641 - Longest Semi-Repeating Subarray

LeetCode 3589 - Count Prime-Gap Balanced Subarrays

LeetCode 3578 - Count Partitions With Max-Min Difference at Most K

LeetCode 3439 - Reschedule Meetings for Maximum Free Time I

LeetCode 3422 - Minimum Operations to Make Subarray Elements Equal

LeetCode 3420 - Count Non-Decreasing Subarrays After K Operations

LeetCode 3413 - Maximum Coins From K Consecutive Bags

LeetCode 3411 - Maximum Subarray With Equal Products

LeetCode 3206 - Alternating Groups I

LeetCode 3135 - Equalize Strings by Adding or Removing Characters at Ends

LeetCode 2271 - Maximum White Tiles Covered by a Carpet

LeetCode 3329 - Count Substrings With K-Frequency Characters II

LeetCode 2935 - Maximum Strong Pair XOR II

LeetCode 3305 - Count of Substrings Containing Every Vowel and K Consonants I

LeetCode 2962 - Count Subarrays Where Max Element Appears at Least K Times

LeetCode 2444 - Count Subarrays With Fixed Bounds

LeetCode 1918 - Kth Smallest Subarray Sum

LeetCode 2953 - Count Complete Substrings

LeetCode 2107 - Number of Unique Flavors After Sharing K Candies

LeetCode 2760 - Longest Even Odd Subarray With Threshold

LeetCode 2747 - Count Zero Request Servers

LeetCode 3013 - Divide an Array Into Subarrays With Minimum Cost II

LeetCode 3208 - Alternating Groups II

LeetCode 2156 - Find Substring With Given Hash Value

LeetCode 1852 - Distinct Numbers in Each Subarray

LeetCode 3318 - Find X-Sum of All K-Long Subarrays I

LeetCode 2398 - Maximum Number of Robots Within Budget

LeetCode 1871 - Jump Game VII

LeetCode 2555 - Maximize Win From Two Segments

LeetCode 2379 - Minimum Recolors to Get K Consecutive Black Blocks

LeetCode 2110 - Number of Smooth Descent Periods of a Stock

LeetCode 2932 - Maximum Strong Pair XOR I

LeetCode 3306 - Count of Substrings Containing Every Vowel and K Consonants II

LeetCode 3037 - Find Pattern in Infinite Stream II

LeetCode 2799 - Count Complete Subarrays in an Array

LeetCode 2260 - Minimum Consecutive Cards to Pick Up

LeetCode 2831 - Find the Longest Equal Subarray

LeetCode 2841 - Maximum Sum of Almost Unique Subarray

LeetCode 2090 - K Radius Subarray Averages

LeetCode 2904 - Shortest and Lexicographically Smallest Beautiful String

LeetCode 2461 - Maximum Sum of Distinct Subarrays With Length K

LeetCode 2524 - Maximum Frequency Score of a Subarray

LeetCode 2537 - Count the Number of Good Subarrays

LeetCode 2411 - Smallest Subarrays With Maximum Bitwise OR

LeetCode 3298 - Count Substrings That Can Be Rearranged to Contain a String II

LeetCode 2779 - Maximum Beauty of an Array After Applying Operation

LeetCode 3258 - Count Substrings That Satisfy K-Constraint I

LeetCode 2528 - Maximize the Minimum Powered City

LeetCode 2730 - Find the Longest Semi-Repetitive Substring

LeetCode 3347 - Maximum Frequency of an Element After Performing Operations II

LeetCode 3095 - Shortest Subarray With OR at Least K I

LeetCode 3134 - Find the Median of the Uniqueness Array

LeetCode 2875 - Minimum Size Subarray in Infinite Array

LeetCode 3023 - Find Pattern in Infinite Stream I

LeetCode 2401 - Longest Nice Subarray

LeetCode 3321 - Find X-Sum of All K-Long Subarrays II

LeetCode 2958 - Length of Longest Subarray With at Most K Frequency

LeetCode 2743 - Count Substrings Without Repeating Character

LeetCode 2106 - Maximum Fruits Harvested After at Most K Steps

LeetCode 3346 - Maximum Frequency of an Element After Performing Operations I

LeetCode 3323 - Minimize Connected Groups by Inserting Interval

LeetCode 1876 - Substrings of Size Three with Distinct Characters

LeetCode 3090 - Maximum Length Substring With Two Occurrences

LeetCode 2781 - Length of the Longest Valid Substring

LeetCode 3254 - Find the Power of K-Size Subarrays I

LeetCode 3364 - Minimum Positive Sum Subarray