what if we apply binary search for the fractional part also like for 3 digit precision we divide the list into 10^3 parts like if the answer is in between 3 and 4 then we will create the array from 3.001 to 3.999
Binary search square root
Hello @Learning_bunny,
Yes you can do that. binary search is anyways faster than linear search.
I would suggest you to write a code.