Find index in array such that element equals its index
Filed under Airtel
The question
Given an array of random integers, find an index i such that array[i] equals i, aiming for better than linear time complexity if possible.
No write-up yet. Related questions below have one.
Related Airtel questions
Collected from public candidate posts and coding forums. Updated Nov 2026.