Method search

C++/BinarySearch.cpp:9–29

class Solution {
public:
    int search(vector<int>& nums, int target) {
        
        int si=0, ei=nums.size()-1;
        
        while(si <= ei) {
            // index of the middle element
            int mid = si + (ei-si)/2; 

            // found target element
            if(nums[mid] == target) {
                return mid;
            } else if(nums[mid] < target) { // target on right side of middle element
                si += 1;
            } else { // target on left side of middle element
                ei -= 1;
            }
        }

        // target element not present in given array
        return -1;
    }
};

// Time Complexity: O(log(n))