Glossary: Coding Interviews in JavaScript

Binary search

Finding something in sorted data by repeatedly checking the middle and discarding half. It costs O(log n), and it also finds the first day that reaches a goal.