dsa1 min read
Kth Smallest Element in a Sorted Matrix — Binary Search on Value
Find the kth smallest element in a row-column sorted matrix by binary searching on the value range.
Read →
All Posts
1575 articles
dsa1 min read
Magnetic Force Between Two Balls — BS on Minimum Distance
Maximize the minimum distance between m balls in baskets using binary search on the answer (minimum distance).
Read →
dsa1 min read
Find Minimum in Rotated Sorted Array II — Duplicates Handling
Find the minimum in a rotated array with duplicates by shrinking hi-- when nums[mid]==nums[hi].
Read →
dsa2 min read
Median of Two Sorted Arrays — Binary Search on Partition
Find the median of two sorted arrays in O(log(min(m,n))) by binary searching for the correct partition point.
Read →
dsa1 min read
Count Smaller Numbers After Self — Merge Sort or Binary Indexed Tree
Count smaller elements to the right of each element using merge sort with position tracking in O(n log n).
Read →
Page 85 of 315