dsa1 min read
Longest Increasing Subsequence — Patience Sort Binary Search
Find the length of LIS in O(n log n) using patience sorting: binary search to maintain a sorted tails array.
Read →
All Posts
1276 articles
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 →
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 →
Page 24 of 256