Binary Search

binary_search.cpp

#include <vector>
#include "../include/binary_search.hpp"

int binary_search(std::vector<int> array, int x){
    int l = 0;
    int r = array.size() - 1;

    while (l <= r) { 
        int m = (l + r) / 2; 
        
        if (array[m] == x) 
            return m; 

        if (array[m] < x) 
            l = m + 1;   
        else
            r = m - 1; 
    } 
  
    return -1; // not found
}