Skip to content
OccupyMars2025 edited this page Jan 15, 2024 · 11 revisions

1. (2024/1/15) when searching a sorted array using methods like binary search, it's not obvious about which index to return, should I return low, or "low + 1", or "high - 1", how to reason about the return value of bisect_right() and bisect_left() in the following file:

https://github.com/OccupyMars2025/cpython/blob/main/Lib/bisect.py

Clone this wiki locally