Google interview question

Turn a log N algorithm into O(N)