dsa1 min read
Split Array Largest Sum — Binary Search on Answer
Minimize the largest subarray sum when splitting into k parts using binary search on the possible answer range.
Read →
All Posts
1575 articles
dsa1 min read
Search in Rotated Sorted Array II — Handle Duplicates
Search in a rotated sorted array that may contain duplicates by skipping lo++ when mid equals both boundaries.
Read →
dsa1 min read
Minimum Number of Days to Make m Bouquets — BS on Answer
Find the minimum day to make m bouquets of k adjacent flowers using binary search on the day value.
Read →
dsa1 min read
H-Index II — Binary Search on Sorted Citations
Find h-index from a sorted citations array in O(log n) using left-boundary binary search.
Read →
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 →
Page 84 of 315