Given an array of integers, find an index i such that arr[i] == i, or report that none exists. First solve it for an unsorted array, then adapt the solution for a sorted array.
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.