Given a sorted array of $n$ distinct non-negative integers where each element $a[i]$ is ideally expected to equal its index $i$, find the first index where $a[i] \neq i$. If all elements match their…
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.