Background:

5. Implement the recursive binary search algorithm presented in class for an array of strings. Name your method myBinarySearch. Example method specification: public static int myBinarysearch(string [1 anArray, int first,int last, string value) public static int binarySearch (int anArray[, int first, int last, int value) // Searches the array items anArray[first] through anArray[last] for value // Prec ndition: 0 last index = -1 ; // value not in original array else t // Invariant: If value is in anArray, anArraytfirst]