How can we solve this problem in O(logn) and which is the best algo to solve these kind of questions?

1Please help me out to solve this problem