Given an array of n distinct integers sorted in ascending order, find an index i such that arr[i] == i. The array may contain negative integers. If such an index exists, return it; otherwise, return…
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.