Pergunta de entrevista da empresa NVIDIA

How do you reduce time complexity from O(n) to O(log2n) (for above subroutine)?