dsa2 min read
Minimize Deviation in Array
Minimize max-min of an array by doubling odd numbers and repeatedly halving the max using a max-heap.
Read →
All Posts
1575 articles
dsa2 min read
Median of K Sliding Windows (Extended Practice)
Extended practice: compute median for each window in a stream using two-heap with lazy deletion pattern.
Read →
dsa2 min read
Minimum Interval to Include Each Query
For each query point, find the smallest interval containing it by sorting both intervals and queries, using a min-heap.
Read →
dsa1 min read
Find Right Interval
For each interval find the interval with the smallest start point >= the end point using sorted starts and binary search.
Read →
dsa1 min read
Sort Array by Increasing Frequency
Sort array elements by frequency ascending, breaking ties by value descending.
Read →
Page 133 of 315