Assignment 2: (Due September 26 ) Change the code for the binary search algorithm that has been provided so that it returns the largest index (if one exists) of an array item that matches the key. Provide a one or two paragraph explanation of how you modified the program and why you think it works correctly (i.e. satisfies the specification).