GuideTechnology
22 min read
Searching and Sorting: Choose the Right Approach
Linear and binary search done right (invariants, boundaries and overflow-safe midpoints), lower and upper bound, searching on the answer, the main sorting algorithms and their trade-offs, and how to sort anything in Java with comparators.