Binary search variations that come up most in interviews

I noticed binary search is one of those topics where the basic concept is easy but variations can be tricky. Here are the ones I've encountered most:

1. Search in rotated sorted array
2. Find first/last occurrence
3. Search in 2D matrix
4. Minimum in rotated array
5. Capacity to ship packages (binary search on answer)
6. Koko eating bananas
7. Split array largest sum

The "binary search on answer" pattern (#5-7) seems to be getting more popular. Anyone want to add more?