It could be if you're binary searching the range of 2 to 9 maybe, or -5 to 9. But if not, you're right it's not exactly binary search, it's interpolation searc

It could be if you're binary searching the range of 2 to 9 maybe, or -5 to 9. But if not, you're right it's not exactly binary search, it's interpolation search, which is like binary search it just uses a different midpoint finding algorithm. https://en.wikipedia.org/wiki/Interpolation_search https://en.wikipedia.org/wiki/Interpolation_search