Urgent (C++)

Write a function (recursive, or not) called search which performs a binary search on a sorted array or vector. (Recalls the binary search checks against the mid-point, and then searches the left or right subarray accordingly)