Consider an array A consisting of distinct values that has first been sorted and then been rotated by some unknown distance d 0. For instance, the array A = [11, 14, 17, 2, 4, 5, 7, 9] has been obtained from [2, 4, 5, 7, 9, 11, 14, 17] by a rotation by d = 3 positions. You can also think of a rotation as a right shift by d positions, after which all the elements pushed out of the array are again fed into the left hand side. The algorithm to be developed in this exercise receives as input a rotated sorted array, where the rotation distance is unknown. The algorithm returns the index of the minimum.

Develop the MOST EFFICIENT algorithm in Java for finding the index of the minimum