dsa1 min read
Koko Eating Bananas — Binary Search on Answer (Speed)
Find the minimum eating speed for Koko to finish all bananas in h hours using binary search on the answer space.
Read →
All Posts
1276 articles
dsa1 min read
Capacity to Ship Packages Within D Days — BS on Answer
Find the minimum ship capacity to ship all packages within d days using binary search on capacity.
Read →
dsa1 min read
Find Peak Element — Binary Search on Slope
Find any peak element in O(log n) by always moving toward the uphill neighbor, which guarantees finding a peak.
Read →
dsa1 min read
Find K Closest Elements — BS on Left Window Boundary
Find the k closest elements to x in a sorted array by binary searching for the optimal left window boundary.
Read →
dsa1 min read
Single Element in a Sorted Array — Parity Index Binary Search
Find the single non-duplicate element in O(log n) by observing that pairs shift the parity of indices after the singleton.
Read →
Page 23 of 256