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.

Comments

  • 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;

    cont...
  • 曾國峻 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:

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