IBM interview question

Array input processing and retrieval done in <=O(n)