Search
⌘K

Leetcode 1828. Queries on Number of Points Inside a Circle

Given a set of 2D integer points and multiple circular queries, compute for each circle how many points lie inside or on it; the main challenge is answering many geometric range-count queries efficiently—naively O(n) distance checks per query can be improved using spatial indexing or bucketing (the small coordinate range [0,500] is helpful).


Question Timeline

See when this question was last asked and where, including any notes left by other candidates.

Your account is free and you can post anonymously if you choose.