Google Interview Question

Turn a log N algorithm into O(N)