dsa1 min read
Successful Pairs of Spells and Potions — Sort + Binary Search
Count spell-potion pairs with product >= success by sorting potions and binary searching for each spell's threshold.
Read →
All Posts
1276 articles
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 →
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 →
Page 25 of 256