└── Binary Search.cpp


/Binary Search.cpp:
--------------------------------------------------------------------------------
 1 | //user function in Geeks for Geeks for Binary Search
 2 | class Solution {
 3 |   public:
 4 |     int binarysearch(vector<int> &arr, int k) {
 5 |         int low=0;
 6 |         int high=arr.size()-1;
 7 |         while(low<=high)
 8 |         {
 9 |             int mid=(low+high)/2;
10 |             if(arr[mid]<k)
11 |             {
12 |                 low=mid+1;
13 |                 }
14 |             else if(arr[mid]>k)
15 |             {
16 |                 high=mid-1;
17 |             }
18 |             else
19 |             {
20 |                 return mid;
21 |             }
22 |         }
23 |         return -1;
24 |     }
25 | };
26 | 


--------------------------------------------------------------------------------