Kth Root Need a approach

#1

I can’t find a approach how and where to start, please help me.

#2

Hello @rohit267,

for x^k<=n:
the maximum value of x can be n for k=1 and minimum can be 1.
If you would linearly iterate over each value from 1 to n, it will cause TLE.
Solution:
Use binary search with start=1 and end=n to find the required value of x instead of the linear search.

Hope, this would help.
Give a like if you are satisfied.

#3

thank you, let me try once