Logic behind the code

#1

i took help from the internet for the code but i am still unable to understand the logic behind the code for O(logn) complexity code.

#2

Plz send your code by saving on ide