Binary Search on Answer Visualization

Problem Statement:

Binary Search on Answer:
When the answer lies in a numeric range and feasibility is monotonic, we can binary search the answer space.

Example: Ship packages [1,2,3,3,4,5,6] within D = 3 days. Find the minimum capacity of the ship.

Step 0: Define search space: [max(weights), sum(weights)]