What will be the efficient way to find if a point is inside a polygon in O(log n) time
Check the editorial of POINPOLY, there are two algorithms mentioned for this along with sample implementations.
2 Likes