Problem
I have solved this using basic geometry.While looking for better approach(if any), I read here that it can be solved using binary search.
But, I am not able to come up with any solution using binary search. Any help would be highly appreciated.
Thank you
1 Like
likecs
2
Use Descartes Theorem. You can also NTHCIRC from July challenge which is based on same concept.
Descarte’s theorem is just a result to compute the answer. What I needed was a hint for “binary search” approach. Thanks for your reply anyways.
1 Like