Index Match

Premium Content - Free Preview

Given a sorted Array ar of integers with no duplicates, find the spot where ar[i] == i.

End of Free Content Preview. Please Sign in or Sign up to buy premium content.


  • I have implemented binary search by recursion.
    Here is my code:

    static void doStuff(int[] ar){
    //your code here
    int low = 0;
    int high = ar.length-1;

  • 曾國峻 I needed to keep track of the index and pass it back up the recursion to solve it. Because each time the binary search needed to look at the > side of the array, the index forgets about the lower half of the array. Here is my solution in Ruby:

Contact Us
Sign in or email us at [email protected]