Unable to understand the logic behind the question

#1

Kindly help me understand the logic behind the question.

#2

hello @rishabhkumardeveloper

it is simple binary search .
if x^k < n then u need to look in right interval i.e element greater than x

if x^k > n then u need to look in left interval i.e elements lesser than x.

same as our binaray search works

#3

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.