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 →
Bs-on-answer
12 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
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
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
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
Minimize the Maximum of Subarrays After Splits — BS on Answer
Minimize the maximum value after performing k operations (average adjacent elements) using binary search on the answer.
Read →
dsa1 min read
Cutting Ribbons — Binary Search on Answer (Length)
Find the maximum length to cut k ribbons from given ribbons using binary search on the ribbon length.
Read →
dsa1 min read
Maximum Value at Given Index — Binary Search on Peak Value
Maximize nums[index] given array length n, sum constraint maxSum, and each element >= 1 using binary search on the peak value.
Read →
dsa1 min read
Aggressive Cows — Binary Search on Minimum Distance
Place c cows in stalls to maximize the minimum distance between any two cows using binary search on the answer.
Read →
dsa1 min read
K-th Smallest Prime Fraction — Binary Search on Value
Find the kth smallest prime fraction from an array using binary search on the fraction value with a counting function.
Read →
dsa1 min read
Minimum Speed to Arrive on Time — BS on Train Speed
Find the minimum train speed to arrive on time given n rides (last ride doesn't wait) using binary search on speed.
Read →