dsa1 min read
Count Number of Nice Subarrays [Medium] — atMost(k)−atMost(k−1)
Count subarrays with exactly k odd numbers using the at-most(k) minus at-most(k-1) sliding window formula.
Read →
All Posts
1575 articles
dsa1 min read
Binary Subarrays With Sum [Medium] — Prefix Sum / atMost
Count binary subarrays with exactly the given sum using prefix sum with HashMap or the atMost(k)-atMost(k-1) trick.
Read →
dsa1 min read
Frequency of the Most Frequent Element [Medium] — Sorted Window
Find the maximum frequency of any element after at most k increments by sorting and using a sliding window with a running sum.
Read →
dsa2 min read
Minimum Operations to Reduce X to Zero [Medium] — Complement Window
Find minimum operations to reduce X to zero from either end by finding the longest middle subarray with sum = total-X.
Read →
dsa1 min read
Longest Mountain in Array [Medium] — Two Pass Expand
Find the longest mountain subarray (strictly increasing then decreasing) using two separate forward scans for up and down slopes.
Read →
Page 181 of 315