dsa2 min read
Random Pick Index — Reservoir Sampling
Pick a random index of a target value with equal probability using reservoir sampling over the array.
Read →
All Posts
1276 articles
dsa1 min read
Most Common Word — Normalize + Frequency Map
Find the most common word not in a banned list by normalizing input and using a frequency counter.
Read →
dsa2 min read
Hand of Straights — Greedy with Ordered Frequency Map
Determine if cards can be rearranged into consecutive groups of size groupSize using a sorted frequency map.
Read →
dsa1 min read
Subarray Sum Divisible by K — Prefix Mod HashMap
Count subarrays with sum divisible by k using prefix mod frequencies and the complement map pattern.
Read →
dsa2 min read
Count Good Meals — Power-of-Two Complement HashMap
Count pairs summing to a power of 2 by checking all 22 powers-of-2 against a running frequency map.
Read →
Page 64 of 256