Glossary: Coding Interviews in C++

std::lower_bound

Also written: lower_bound

Finds the first position in a sorted vector whose value is not less than a given value, in O(log n).