IBM Interview Question

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