dsa2 min read
Diet Plan Performance [Easy] — Fixed Sliding Window
Count days with fixed-size window sums above upper and below lower thresholds using a sliding fixed window.
Read →
All Posts
1575 articles
dsa1 min read
Running Sum of 1D Array [Easy] — Prefix Sum
Compute the running sum of a 1D array where each element is the sum of itself and all previous elements.
Read →
dsa2 min read
Longest Substring Without Repeating Characters [Medium] — HashSet Window
Find the longest substring without duplicate characters using a HashSet-backed shrinkable sliding window.
Read →
dsa2 min read
Longest Repeating Character Replacement [Medium] — Max-Freq Window
Find the longest substring with at most k character replacements by tracking the maximum frequency char in the window.
Read →
dsa2 min read
Permutation in String [Medium] — Fixed Window Character Count
Check if any permutation of s1 is a substring of s2 using a fixed-size sliding window with character frequency comparison.
Read →
Page 178 of 315