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.
0
Hello Interview Premium
Your account is free and you can post anonymously if you choose.