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 →
All Posts
1276 articles
dsa2 min read
Fruit Into Baskets [Medium] — Longest Subarray with 2 Distinct
Find the maximum fruits you can collect starting from any tree with two baskets (at most 2 distinct fruit types) using a sliding window.
Read →
dsa1 min read
Maximum Erasure Value [Medium] — Sliding Window with HashSet
Find the maximum sum of a subarray with all unique elements using a sliding window backed by a HashSet.
Read →
dsa1 min read
Minimum Size Subarray Sum [Medium] — Shrinkable Sliding Window
Find the smallest subarray with sum >= target using a variable sliding window that shrinks from the left when the condition is met.
Read →
dsa1 min read
4Sum II [Medium] — Split and Hash
Count tuples (i,j,k,l) where nums1[i]+nums2[j]+nums3[k]+nums4[l]=0 by hashing all pairs from first two arrays.
Read →
Page 119 of 256