A magic index in an array A[0...n-1] is defined to be an index such that A[i] = i. Given a sorted array of distinct integers, write a method to find a magic index, if one exists, in O(1) space and…
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.