diff --git a/Binary_search.cpp b/Binary_search.cpp new file mode 100644 index 0000000..7403cda --- /dev/null +++ b/Binary_search.cpp @@ -0,0 +1,32 @@ +#include + +using namespace std; +int main(){ + int n; + cin>>n; + vector v(n); + for(int i=0; i>v[i]; + } + + int to_find; + cin >> to_find; + int lo = 0, hi = n-1; + int mid; + + while(hi -lo >1){ + mid = (hi+lo)/2; + if(v[mid]