Aisera (India) interview question

They asked about O(n) optimization