dsa2 min read
Minimum Size Subarray Sum [Medium] — Sliding Window
Find the smallest contiguous subarray with sum >= target using the shrinkable sliding window technique.
Read →
All Posts
1276 articles
dsa2 min read
Find All Duplicates in an Array [Medium] — Index as Hash
Find all integers that appear twice using index-sign-marking trick in O(n) time and O(1) extra space.
Read →
dsa2 min read
Decode String [Medium] — Stack-Based Expansion
Decode a run-length-encoded string like "3[a2[bc]]" = "abcbcabcbcabcbc" using a stack for nested brackets.
Read →
dsa2 min read
Combination Sum II [Medium] — Backtracking with Duplicate Skip
Find all unique combinations that sum to target where each number may be used once, skipping duplicates at each recursion level.
Read →
dsa2 min read
Word Search [Medium] — DFS Backtracking on Grid
Search for a word in a 2D grid using DFS backtracking with in-place visited marking.
Read →
Page 11 of 256