Binary Search: A Reliable Template and the Mistakes to Avoid
A simple binary search template, a lower-bound variant and the search-on-answer trick, with the off-by-one mistakes that cause most bugs.
Category: Binary Search
Search templates, boundaries and searching on the answer.